DISTRIBUTION OF THE LINEAR FLOW LENGTH IN A HONEYCOMB 
IN THE SMALL-SCATTERER LIMIT 



FLORIN P. BOCA 

Abstract. We study the statistics of the linear flow in a punctured honeycomb lattice, or equivalently 
the free motion of a particle on a regular hexagonal billiard table with holes of equal size at the 
corners and obeying the customary reflection rules. In the small-scatterer limit we prove the existence 
of the limiting distribution of the free path length with randomly chosen origin of the trajectory and 
explicitly compute it. 



1. Introduction 

From the regular hexagon of unit size remove circular holes of small radius s > centered at the 
vertices, obtaining the billiard table H E of area \H e \ = ^- - 2ns 2 . For each pair (x, to) e H £ x [0, In] 
consider a point particle moving at unit speed on a linear trajectory, with specular reflections when 
reaching the boundary. The time T^ ex (x, to) it takes the particle to reach one of the holes is called the 
free path length {ox first exit time). Equivalently, one can consider the unit honeycomb tessellation 
of the euclidean plane, with "fat points" (obstacles or scatterers) of radius s centered at the vertices 
mei + nj, m £ n (mod 3), of the lattice A 6 = Zei + Zj = Z 2 ( J 2 j^ /2 ), j = (\, ), and a particle 
moving at unit speed and velocity wona linear trajectory until it hits one of the obstacles (see 
Figure 1). If the initial position x is always chosen in a fundamental domain, the first hitting time 
coincides with T^ ex (x, to). In this paper we are interested in estimating the probability 

P " eX (£> = TT777 |K X >^) 6 H * X [°' 2;r l : eT " eX ( x ^) > 0|. £ 6 [°> TO )> (LI) 
ln\H E \ 

that srf x (x, to) > £ as s -» + . We will prove that O hex (£) = lim £ ^ + P^ ex (£) exists for all f > and 
show how to explicitly compute O hex (£). 

The version of this problem where the initial point is chosen to be the center of the hexagon has 
been solved in [3]. The square lattice analog of estimating (1.1) has a longer history originating 
in the work of H. A. Lorentz [14] and G. Poly a [19]. A complete solution was given in [7]. A 
detailed history and presentation of various ideas and tools involved in this and related problems, 
as well as a description of recent developments in the study of the periodic Lorentz gas, including 
[10, 11, 12, 16, 17, 18], is provided in [13, 15]. 

One additional difficulty encountered here is the absence of a theory of continued fractions in the 
case of the hexagonal tessellation. To bypass this obstacle we shall deform this tessellation, as in 
[3], into Z 2 3) = {(m,n) e Z 2 ,m £ n (mod 3)}. The three-strip partition of the unit square employed 
[9, 7] in the situation of the square lattice, or equivalently the corresponding tiling of R 2 shown in 
Figure 6, will be useful here. However, the presence of certain (mod 3) constraints translates here 
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in the existence of a positive proportion of angles with very long trajectories. This leads to a large 
number of (non-redundant) cases that have to be analyzed individually. The main result is 

Theorem 1. There exists a decreasing continuous function <D hex : [0, <x>) — » (0, <x>), <D hex (0) = 1, 
<D hex (oo) = 0, such that for any 5 > 0, as s — » + , 

ph £X (£) = o hex (^) + 0a(eH), V£ > o, 

uniformly for jj in compact subsets of[0, oo). Moreover, there exist constants C\, C% > such that 

y<O hex (£)<^, V^e [1,(50). (1.2) 

Estimate (1.2) is discussed in Remark 2 of Section 5. The repartition function O hex can be explic- 
itly computed as 



^) = _G^-|j, (1.3) 

with Gig) obtained by adding all terms ^-G ( * ] Q from formulas (5.22), (6.6), (6.7), (6.8), (6.9), 
(6.10), (6.11), (7.1), (7.2), (7.5), (7.6), (7.8), (7.11), (7.12), (7.13), (8.1), (8.2), (8.5), (8.6), (8.8), 
(8.9), (8.10), (8.11), (8.12), (8.13), (8.14), (9.1), (9.2), (9.4), (9.5), (9.6), (9.7), (9.9), (9.10), (9.11), 
(9.12), (9.13), (9.14), (9.15) and (9.16). 

In the case of the square lattice only the term from (5.22) arises, with a different constant and no 
■4= scaling for The limiting distribution O n also satisfies (1.2). 

In the case of a lattice it was actually proved in [16] that for every x e R 2 \ Q 2 , lim £ _ >0 + € 
[0, In) : er°(x, oS) > £}| = O n (£). It would be interesting to know whether a similar result holds true 
for a generic choice of x in the case of the honeycomb. 

The analog problem about the free path length in a regular polygon with n sides (n £ 3, 4, 6) 
seems to be out of reach at this time, due to lack of a tractable coding for the linear flow. In the case 
of the regular octogon the recent results in [20] may prove helpful. 
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Figure 2. The limiting repartition functions <D hex and O n 

2. Translating the problem to the square lattice with mod 3 constraints 

For manifest symmetry reasons it suffices to consider x e H e and co e [0, |], or equivalently 
t = tan co e [0, 4=]. We will simply write r]f x (x, co) = Tg ex (x, t). As in [3] consider the lattice Z 2 M , 

M = ( 1/2 V5/2 )' an( * me ^ mear transformation Tx = xM 1 on K. 2 : 

T(x,y) = (x-^=,^j = (x',y'). 
This maps the vertices (q + § , ^) of the grid of equilateral triangles of unit side onto the vertices 

-(3) 



(g, a) of the square lattice Z 2 . The vertices of the honeycomb are mapped exactly into ZL, the 



subset of elements of Z 2 with q £ a (mod 3) (see Figure 3). The points of the x-axis are fixed by 
T . The circular scatterers S q ^ s = (x ,yo) + e(cos 6, sin#) with (x ,y ) = (q + |, ^) are mapped 
onto ellipsoidal scatterers (^q,Vq) + e(cos6> - centered at (x' ,y' ) = (g,a) = r(xo,yo)- 

The channel of width w = 2s, bounded by the two lines of slope t = tan co and tangent to the circle 
Sq,a,e> is mapped (see Figure 4) onto the channel of width w' = 2s' cos co' , bounded by the two lines 
tangent to the ellipse T(S qAe ), of slope t' = tana*' = ¥(/), where 



¥ : 



°4 

V3 



[0,1], f=y(t) = -^—, t = y-\o= t 



V3-f t'+2 
The intersection of these two channels and the x-axis is the horizontal segment centered at the origin, 
of length 

2s w W 2s' 



sin co sin a; sin a/ tan co' 

In particular 

e tan ft/ s 

s=s(to,s) = — = — — — -. (2.1) 

sm co cos(^/6 + co) 



We can first replace each circular scatterer S q ^ £ by the segment S qM , E centered at (xo,yo), of slope 

cos(ff/6+ai) 



| and length — 2 , £ , = 2e' (see Figures 3 and 4). Indeed, this change will result in altering, for 
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Figure 3. The free path length in the honeycomb and in the deformed honeycomb 
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Figure 4. Change of scatterers under the linear transformation T 



each a», the free path length T^ ex (x, t) to the free path length f|! ex (x, t) corresponding to the later 
model by a quantity lesser than 4 V3~£ 2 , which is insignificant for the final result. 

Next we apply T to transport the problem from the honeycomb to the square lattice with con- 
gruence (mod 3) constraints (or in the opposite direction through T" 1 ). The unit regular hexagon H 
centered at the origin is mapped to the hexagon T(H) which contains (0, 0) in Figure 4. Actually it 
will be more convenient to replace T(H) by the fundamental domain F consisting of the union of 
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the square [0, l) 2 and of its translates [-1, 0) x [0, 1) and [0, 1) x [-1, 0). Let s' = s'(to, e) be as in 
(2.1), f = tan to' as above, and consider the vertical segment V s > = {0} x [-e', e']. Consider 

q°,(x', f) = M{n e N : x' + (n, nt') e Z 2 3) + V*}. 

the horizontal free path length in the square lattice with vertical scatterers of (nonconstant) length 
2s' centered at points (xf ,y' ) = (q, a) e Z 2 3) . Consider also <7° (x', f), the horizontal free path in the 
square lattice with vertical scatterers of constant length 2e centered at points (x , y' Q ) = (q, a) e Z 2 3) . 
Clearly q° + (x', t) < q°(x', t) < q° (x', f) when f belongs to an interval /' and s < s' = s'(t') < e + , 
W e V. 

For each angle to' the transformation T maps H onto F and T~ l preserves the structure of channels 
in the corresponding three-strip partition from [1, 7, 9] (see also the expository paper [13]). Removal 
of vertical scatterers V q<afS > = T(S qA J) with q = a (mod 3) in the Z 2 3) picture results in dividing the 
corresponding channel of the three-strip partition from the square lattice model into several sub- 
channels, and in the occurrence of longer trajectories associated with them. This is transported by 
T l back to the honeycomb model. The key observation here is that, by the Rule of Sines, 

,hex^ A q a JTx,t) c£(Tx,t') 



T- A (X, t) 



This shows that 



f^ ex (x,0>- 
s 



sin(27r/3) sin(7r/3 - to) cos(7r/6 + to) ' 
2£cos(tt/6 + w) f 



q n ATx,t')> 



V3 



leading to 



*(|,~)( f " 6X(X ' ?) ) = X{tJ$V*> ')). Vx 6 H, Vf 



1 



o,— 

V3 



For each interval / = [tan to , tan toy] C [0, -^=] one has 



cos(7r/6 + w ) cos(7r/6 + to) cos(;r/6 + to\) 

sf = (1 + 0|/|))e. 

Employing now (2.2) and the fact that e i-» q°{Tx, t') is non-decreasing, and taking 

Ci :=^r-<?< Ci ■= if = (1 + 0(\I\))?, 



(2.2) 



we infer 



*(i~)fe (7X °) ^(^feoxr)) 

^(^)(^ x >0) = * (|to) (t^(x,o) <^ (W (^(7XO) 



Consider 



•< <f):= L?^I rfx '%^ (x ' )' 



(2.3) 
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Applying the change of variable (x',f) = (Tx, ¥(0) and employing (2.3), dx = \dx' and -0j = 
f ■ W^Ti we infer 



To simplify notation we simply denote G/.i/pg) by G It Q throughout. We shall employ the follow- 
ing result, whose proof occupies the remaining part of the paper. 

Theorem 2. Let c, c' > such that c + c' < 1. For every interval I c [0, 1] of length \I\ x <2 C , every 
£ > an J 5 > 0, uniformly for £ m compact subsets K of[0, oo), 

G/, G (£) = ^ G(£) + CV(£ c , c ^(0), (2.4) 

where G(^) w ?/ze 40 term sum described below (1.3) and 

Jz ? 2 + t + 1 ' 



7r 

C/ = I , . , 1 ' C I0,1] 



3V3 

E^AQ) = Q max{2c ''^ c - c ' ]+s . (2.5) 

Proo/: Proof of Theorem 1. Let Q = Q] := \^ \ + 1 and < e" := ^ < ef. Then 

a°_(x',0 < a £ D _(x',0, so^ /e7>oo) (a°_(x',0) < X^/ljM^x', t% Similarly, taking Q + = Q\ : = 

[if J' e / < e+ := 2^ < T^4' we have ^ ; + / £; + .oo)(^( x '^')) > Af(^/ £ >)(g° + (x',f'))- On the other 
hand C = 1 + 0(e), hence 

£ = |.f! = ( 1 + (i/i))^. 

SJ £ ± SJ £ ± 



We now infer 

G,„J(\ + n(\mv\ < 



/>G+ ((1 + 0(|/|))f ) < tG,, £ ;(^) < P 7 , fi (£) 

J 3 (2-6) 

< -G 7 , e7 (£") < -G 7 , e -((1 + 0(\I\M). 

Partition now the interval [0, -^] as a union of N = [s~ c ] intervals Ij = [tan ojj, tan £c> ;+ i] of equal 
length |/ ; | = jj x s c , with < c < 1 to be chosen later. As above, consider Qj = Qj. The intervals 
¥(/;■) partition [0, 1] and x e ' - Applying (2.6), Theorem 2 and the property of G of being 
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Lipschitz on the compact K we infer 

6_£* _ V3 N 
x\H\ 



7=1 7=1 
N 



^|E^((l + 0(|/|))^|) + O„(^ 



- max{2ci-4,-c-C'i 



7=1 

= IfM^l G I3L) + 0sK (s~ c + e-^c^-l-c^ 
uniformly for £ in compacts of [0, oo). Taking c = c\ = | we find 

as stated in Theorem 1 and in (1.3). □ 

3. SOME NUMBER THEORETICAL ESTIMATES 

In this section we review and prove some number theoretical estimates that will be further used to 
estimate certain sums over integer lattice points with congruence constraints. The principal Dirichlet 
character (mod €) will be denoted by^o- The number of divisors of N is denoted by cr (iV). 

Lemma 1 (Lemma 2.2 of [2]). For each function /eC 1 [0, N] with total variation T^f, 
Yj = f dx + °((ll/H-» + T^f)<r (N)). 

l<q<N Jo 
(<?/)=! 

Lemma 2 (Lemma 2.1 of [3]). For each function V e C L [0, N], 

J] —V(q) = C(£) f V(x)dx + { ((\\V\\oo + T(}V)logN), 

where 

p\C p\C 



We need a more precise form of Lemma 1, as follows: 
Lemma 3. Suppose that (r, €) = 1. For each function V e C 1 [0, tV], 

V — V(9) = ^f V(Jc)^+oi(||V|U + r^V)logiV). 

g=r (mod f) 

Zn particular 

<? 8f(2)J„ « 4f(2)J 

<7=±1 (mod 3) <7=0 (mod 3) 
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Proof. When {k, €) = 1 denote by k the multiplicative inverse of k (mod £). Let G = U(Z/€Z) denote 
the multiplicative group of units of Z/£Z and G be the group of characters x '■ G — * T, extended as 
multiplicative functions on N. Set Vj(x) = V(xd). By Schur's orthogonality relations for characters, 
for every x, s e N with (s, €) = 1, 



^ZjC( X )x(s) = ^J]x( X )x(s) = \ 1 f x l S s { ™ d d % (3.1) 

xeG x^G 



tpM^rL <p(€)*rr ifxZs (modi). 

xeG x^G v 

Taking s = r and summing over x = q < N, we infer by Mobius summation, with q = md, 



q=r (mod () 

^ V ' d\q xe c 



(3.2) 



d<JV m=l ^gg- 
rv ^ e g" <K/V m=l 

We split the inner sum above according to whether ;f = xo orx ± Xo- Employing Lemma 1 for the 
function Vd we find that the contribution of the former is 



^g^^^ Vj+o((l|yjlu+rryj)logW) ) 

77i a )Jo 

°t(jf))f Q V + O e ((\\V\\eo + TgV)\ogN) 



1 

<p{€) 



V + O e ((\\V\U + T$V)\ogN). 



When^ 4- Xq we find by partial summation and Polya- Vinogradov (or a weaker inequality) that the 
innermost sum in (3.2) is «c f T^V + ||V|L, so the total contribution of non-principal characters in 
(3.2) is <z c \\V\\ao log N. The proof is complete. □ 

Lemma 4 (Proposition A4 of [6]). Assume that q > 1 and h are integers, I and are intervals of 
length less than q, and f 6 C Y (I X For any integer T > 1 and any 8 > 



V f{a, b) = \ \ f{x, y) dx dy + 6, 



(a,q)=l 
ab=h (mod q) 
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with 

6 « 6 m/M^CM)* + T\Ff\Uqi +d (h,q)i 



2,,,,, ^Sr, ^ . ™„, _^ . IIV/IUHL7I 



where H/IU an^ IIV/IU denote the sup-norm of f and respectively |^| + on J x ^T. 



For 9, ^ positive integers denote 

1 if(9,0 = l, 

A(<?,0 = | n (l - ^) 1 if(«,0>l. 



pep 
{p\(q,0 



Lemma 5. Suppose that (r, €) = I. For any interval I, uniformly in \I\, 

A(qJ) <fi(q) 



> . 1 = — z I J ' + (°"o(<?)) 



(3.3) 



*ej, (*,<?)= 1 
jr=r (mod C) 

Proof. Without loss of generality assume I = [1,N]. As in the proof of Lemma 3 take s = r and 
sum in (3. 1) over x e I with (x, q) = 1 . By Mobius inversion with x = md we infer 

E 1 = so E E*^ = ^ E E*^> E^ 

jt=r(mod£) (*,?)=! 4r 

= ^) E^ E E*«^ = M) E^ (d) E E*«^- 

d\x 

The contribution of x - Xo to (3.3) is 

^ V 7 Hm<lN/di YK J d\q V 

(m,f)=l 

| J| v p{d)xo{d) 

€ % a 

In the contribution of non-principal characters to (3.3), 

-FT) E MJ) E* (J) * (F) E ^ (m) ' (3 - 5) 

X*X0 

the innermost sum is <g. c 1 (by Polya- Vinogradov or a weaker inequality), showing that the quantity 
in (3.5) is <sz e o~ (q). The statement follows now because the sum in (3.4) is equal to Y,d\ q - ~p 
when (q, €) = 1, while when (q, €) > 1, writing q = p" 1 ■ ■ ■ p a r 'q with p y , . . . , p r prime divisors of £ 



(3.4) 



and (q, €) = 1, this sum is equal to 

y^^^nfi-if^A^j)^, 

^ d 9 q \J\ Pi) q 
as desired. □ 
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We also need a slight extension of Lemma 4. Suppose that (r, €) = 1 and denote by x the multi- 
plicative inverse of x (mod £q) when (x, £q) = 1 . The Kloosterman type sums 

/ mx + nx) 



Zi mx + nx\ ~ v-i 
e\ — I, K r (m,n;£q) := ^ 

v i mnn /vti \ / v (mnr\ 



X (mod &/) 
(*/?)=! 



j: (mod fg) 
(x,<j)= 1 , jc=r (mod f) 



mx + 



KTs(m,n;£q) := ^ e 



jceJ,(a:^)=1 
x=r (mod 



Cq 



will be used to estimate 

N q j,r,h{I\,l2) '■ = #{(x,y) e I i x I 2 : (x, q) = \ , x = r (mod £), xy = h (mod tq)} 
Lemma 6. VK/zen (r, ^) = 1, /or any interval I of length less than q, 



\Kj,-(0,n-Jq)\ « w (n,qy-q2 



Proof. We write 



w> = E = E E 



1 



xel, (x,q)=l x (mod Cq) v ^ ' yel ^ it (mod ft/) 

x=r (mod f) (x,g)=l, :t=r (mod t) 



k(y - x) 
£q 



= Tq I KA-k,n-Jq)J]e{^\. 

tC *k (mod Cq) V^/ 



and 



\K r (m,n;£q)\ 



E 



.r (mod ft/) 



yeJ 

+ nx\ 1 



^ / £ 



E 



7 (mod 



j(x - r) 



S e(- J -^K{m + jq,n\£q) 



j (mod 



< max \K(m + ja, n; £q)\ 

j 



Employing 1 



5>8 



yeJ 



< min^ |J| + 1, 



2111: 



|#(0,n;^)| = |c^(n)| < (n,€q) < (n,q)£ «c f (n,q)^q\ 

and the Weil estimate 

\K(m + jq, n; £q)\ < o- (£q)(m + jq, n, £q)^{£q)^ <^ j(5 (n, qYq^ 

we infer 

\K r (-k,n;£q)\ 



Z l I±±±\K r (0,n-,£q)\ + -j r £ 

" k (mod tq) 

1 



iq 



« w (n,qpq^ + — ■ (n,q)?q^£q\og(£q) « f (n,q)?q? +s , 
2£q 



(3.6) 



Here ||x|| = dist(x, Z), x e R, and c 9 (n) = K(n, 0; = /f(0, «; </) is the Ramanujan sum. 
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as desired. □ 

Lemma 7. Suppose that (r, €) = 1. For any intervals I \ and 1 \ of length less than q, any integer h 
and any 8 > 0, 

A {q,£) <p(q) 
t 2 ' q 2 

Proof. We write 



N qM (IuIi) = ■ qV.I |J 2 | + 0„((A,»)V«). 



vcT, vcT, " Kinnrl /VA V HI 



xeTi,yel2 k (mod Iq) 

(x,q)=\, x=r (mod f) 



where jc denotes the multiplicative inverse of x (mod Iq) and 



— V IV (— 

y it (mod V y€l? V y 



E 

1 

M 



K Iur (0,-htJq), 



j q X l = i(^-f ,X ll + O (. 0(? )))(,X 2 , + O a)) (3-7) 

(x,q)=l,x=r (mod f) 

= — £5 — l J 2l + Oc(o- Q (q)) . 

From (3.6), Lemma 6 and (M, &?) < (h, q){k, q)€, we infer as in the proof of [6, Proposition A. 3] 

\E\« t , s q~ + i }_j —fiij—<< ( ,sq~ + Hh,qy- £ ~JBT 

k (mod tq) 1 1 tq 1 1 * (mod Iq) \ \ €q 1 1 

**° **> (3.8) 



i+« i v~ i (k, q) ' i i, A - 

« q-(h, q y- 2j !l2 t l - «* (MW ■ 



it 

l<K(4-l)/2 

The statement follows now from (3.7) and (3.8). □ 

Lemma 8. Suppose that (r, ^) = 1. Le? Jj Z?e intervals of length less than q, f e C^Ji x J 2 ), 
an d h e Z. For any integer T > 1 an J any (5 > 0, 

>, f(x,y) = — j 2 — f(u,v)dudv + 6, 

x€l u yel 2 q JJj ix J 2 

(x,q)=\, x=r (mod C) 
xy=h (mod 

£ <w r 2 ||/IL^ + U^ + r||V/|L*H (M) i + " V ^ J '" J *' . 

Proof. This plainly follows from Lemma 7 as in the proof of [4, Lemma 2.2]. □ 

Only the case i = 3 and x = r?0 (mod 3) is needed here, with main term given by 

if 3| q, 
if 3 I q. 



X /( x »3')~ ^T"( if f(x,y)dxdy 



(jc,<j)= 1 , jc=r (mod 3) 
xy=/t (mod 3<?) 
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4. Coding the linear flow in Z 2 3) and the three-strip partition 

To keep notation short denote 

x v y = max{x,y}, x A y = min{x,y}, x+ = max{x, 0}. 

Consider c, c', 6, £ and / as in the statement of Theorem 2 and E C ^ :S (Q) as in (2.5). For (Aq), (Bq) 
sequences of real numbers we write Aq a Bq when A e = Bq + Os,^(E c ^^(Q)), uniformly for £ in 
compact subsets of [0, oo). Our primary aim is to estimate the quantity G/,g(£) from Theorem 2, 
associated with lattice points from Z 2 3) with corresponding vertical scatterers of width 2s = ^, as 
Q -» oo. 

It is useful to recall first the approach and notation from [7]. !F(0 denotes the set of Farey 
fractions of order Q, consisting of rational numbers y = |, < a < g < <2, with (a, = 1. 
The interval / will be first partitioned into intervals I y = (y, y') with y, y' consecutive in T\(Q) := 
F(Q) H ^ Each interval 7 y is further partitioned into subintervals Z y ^, G Z, defined as 

Iy.k = (tk, tk-l], ly,0 = (to, Uq], L- k = (Mjfc-1, U k ], A; € N, 



where 



and 



_ a k -2s _ a k + 2s 
tk — » u k — ; — , k G 



<lk = l' + kq, a k = a + ka, q' k = q + kq , a£ = a + fca', k &Z, 
satisfy the fundamental relations 

Wk~\q_k - ak<]k~i = 1 = cik-\q - aq^-i, 

a 'A-\ - a 'k-^'k = 1 = a 'q'k-i - a 'k-rf^ keZ ' 

{2sq k Msq' k > 2s(q + q / ) > 1, k>l. 
Consider also 

?:=tano» and y k = — , k G N. 

As it will be seen shortly, the coding of the linear flow is considerably more involved than in the 
case of the square lattice. As a result our attempt of providing asymptotic results for the repartition 
of the free path length will require additional partitioning for each of the interval I 7<k . For symmetry 
reasons 2 the mediant intervals (y, yi] and (yi,y'] will contribute by the same amount to the main 
term, so we shall only consider t e (y, yj and redefine 

a' + a 

lyfl := C*o»»-iJ> t-i := yi = — . 

q' + q 

This explains the appearance of the factor 2 in formula (2.4). 

As in [7, Section 3] we shall consider 3 , when t = tanw G I yk , k G No, 

w&oit) = a + 2s - qt = q(u - t), w Ck (t) = a k -\ - 2s- q k -\t = q k -\(t k -\ ~ t), 
w Sk (t) = q k t - a k + 2s = q k (t - t k ) G [0, 2s], 



Which are not geometrically obvious but become apparent after translating G/,g(£) into sums involving 
(sub)intervals (of) I 7ik and Farey fractions from Ti(Q). 

3 Here we use t = tan lo as variable and use ?' , instead of da>. 
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representing the widths of the bottom, center, and respectively top channels Jl , Ck, S k , of the 
three- strip partition of [0, l) 2 (see Figures 5 and 6). Clearly 

[is = w^ (t) + w Sk if) + w Ck (t), 

< it 6 ly k . 

|1 = qwa (t) + q k+l w Ck (t) + q k W Sk (t)> 
Recall [7, 9] that in the case of the square lattice the three weights corresponding to a> are given by 
W^(t) = (q- tQb+Wtoit), W Sk (t) = (q k - ZQ) + w<B k (t), 

W Ck (t) = (q k+l -ZQ) + w Ck (t). ( • } 

They reflect the area of the parallelogram of height given respectively by w^ , w Ck or w Sk , and length 
given by the distance from £Q to the bottom of the corresponding sub-channel (if £Q is lesser than 
the total length of the sub-channel). 




Figure 5. The three-strip partition of R 2 /Z 2 when t e I yJl 




Figure 6. The tiling S w of the plane (shaded region represents R 2 /Z 2 ) 

The range for q k = q' + kq, respectively q' k , will be 

q k e I q>k := (Q + (k- l)q, Q + kq], respectively q' k e I q <, k . 

Denote by r, r k , r', r' k e Z/3Z the remainders (mod 3) of q - a, q k - a k , q' -a',q' k - a' k respectively. 
The equality a'q - aq' = 1 shows that at most one element of the triple (r, r k , r k +i) 6 (Z/3Z) 3 can be 
equal to zero. Similarly, at most one element of the triple (r', r'., r' k+l ) can be zero. 

To ascertain the contribution of the slope t = tana; e I y k to G/ g(^), we should look at the tiling 
defined by the three-strip partition of K 2 (shown in Figure 6), but also at S^, its left-horizontal 
translate by (1,0), and at S^, its down-vertical translate by (0, 1). Since the slits (m, n) 6 Z 2 with 
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m = n (mod 3) are being removed, sinks are going to arise in the channels. This phenomenon will 
lead to frequent occurrence of trajectories much longer then in the case of the square lattice. A 
careful analysis of the bottom of the channels Jl , C k and S k is required when the corresponding 
slit where trajectory ends in the case of the square lattice has been removed. Besides, there is a 
manifest difference between the three situations where the channel originates at O = (0, 0) (this 
will be referred to as Co contribution), at (-1,0) (C*_ contribution), or at (-1,0) (Q, contribution), 
resulting from the different congruence conditions (mod 3) satisfied by the centers of removed 
slits. This is shown in Figure 6 where the small circles centered at lattice points (m, n) with m £ n 
(mod 3) represent the vertical slits of width 2s = ^. We were not able to spot any symmetry that 
would reduce the analysis to only one of these three types of channels. The contributions to <D hex of 
the five types of situations that we analyze seem to be quite different (see Figure 19). 

To attain a better visualization of the structure of channels we shall represent the slope tanw 
horizontally. The possible situations are shown in Figure 8, where dotted lines indicate that the 
corresponding slit has been removed from in the case of Co, from in the case of C<- and 
respectively from in the case of Cj,. 

To clarify the terminology, by "slit q k " etc. we will mean the slit which is centered at some lattice 
point (q k , m) and which intersects the channel that is analyzed (there is at most one such point for 
given q k ). 
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(r,r k ,r k+l ) 


Co 


c_ 


Ci 


(1,1,-D 




































(-1,-1,1) 






































(0,1,1) 




































(0,-1,-1) 




































(1,0,1) 




































(-1,0,-1) 




































(1,-1,0) 




































(-1,1,0) 





































Figure 8. The removed slits for Co, C<_ and Cj, 



5. The contribution of channels whose slits are not removed 

This resembles the situation of the square lattice and will be discussed in this section. The more 
intricate situation of the channels where bottom slits are removed will be analyzed in Sections 6-9. 
When the "first" slit (i.e. the one corresponding to q for &{q, q k+i for C k , respectively q k for S k ) is 
not removed, the table from Figure 8 shows that the corresponding weight is described in the table 
from Figure 9. 

The weights W^ , W Sk and W Ck are given by (4.1) as in the case of the square lattice. The 
cumulative contribution is 

gS<£) = £ G ?L/&> 

(Q-,/?)e(Z/3Z) 2 \{(0,0)) 

with Qf^Jg) given by 

^ ^ C' k l 2((q - tQ) + w^ (t) + (g fc+1 - ZQ) + w Cl (t) + (g k - £Q) + w Sk (t))dt 

k=0 yer,(Q) J* t 2 + t+l 

q-a=a (mod 3) 
qk-ak=P (mod 3) 

Remark 1.. Putting x = q - a, y = q k , and employing q k - a k = q k - ^23i. = ^zl t we see f na f 
the summation conditions in (5.1) are equivalent to (x,q) = 1, x = a (mod 3), and xy = fiq + 1 
(mod 3q). Note that (J3q + 1 , q) = 1 and sum as follows: 
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(r r, fi , i ^ 
V 5 ' k •> ' k+l/ 


Cn 


c 


Ci 


(l l -1) 


,r jH0 ^ "Ca ' " Z>k 


Wr 


W<n + W<r 


(-1,-1, 1) 


W* n + W r , + W B > 




W Ct 


(0,1,1) 


W Cs + W Sk 




+ W Ck + W Sk 


(0,-1,-1) 


w Ck + w Sk 


Wx + w Ck + w Sk 




(1,0,1) 


+ W Ck 




Wx + w Ck + w Sk 


(-1,0,-1) 


+ w Ck 


w mo + W Ck + W Sk 




(1,-1,0) 


Wx + w Sk 


w Ck + w Bk 


+ w Ck 


(-1,1,0) 


Wx + w Bk 


+ w Ck 


w Ck + w Sk 



Figure 9. The contribution of channels whose slits are not removed 



When a ± Lemma 8 may be applied {because (x, 3q) = 1), followed by Lemma 3. 
When a = Owe have J3 ^ and x = 3x, x e |(1 - /). Furthermore, fiq + 1 = (mod 
q = -fi (mod 3) and one may first sum, as in Lemma 4, over (x,y) and the conditions 

{q - a = x = 3x, x G |(1 — T), (x, q) = 1, 
q = -/3 (mod 3), xy = (mod q), y e I qJc , 



(5.2) 



and then sum over q e [1,2] with q = -fi (mod 3) employing Lemma 3. 

In all situations where sums over y e Ti{Q) with q - a = a (mod 3) and q^ - a/. = J3 (mod 3), 
(a,fl) + (0, 0), have to be evaluated, the resulting constant will be 

The following elementary estimate will be used throughout. 

Lemma 9. For b, c,h,A,fieR such that < b, c, c + /i < 1 and Ac + fi = 0, there exist 6', 6 = Q c ^ e 
[-3, 3] such that 



r 



At + n 



du 



h 2 A 



+ h i 6(\A\ + \p.\) + h 2 e'\b-c\\A\ 



t 2 + t+l 2(b 2 + b+l) 
Proof. This follows immediately applying Taylor's formula twice: 
€+h dt h h 2 (2c+l) 



I 



t 2 + t+l c 2 +c+l 2(c 2 + c+l) 2 

h\2c + 1) 



+?h 3 , in<i, 



t dt 



t 2 + t + 1 



h 



and employing 



c 2 +c+l 2(c 2 +c+l) 2 
1 1 



c + 



+rh 3 , n<2, 



c 2 + c+ l b 2 + b+ I 



2(c 2 + c+ 1) 
< 3\b-c\. 



□ 



Together with OKq^-Q^q/Kq' Lemma 9 yields (t-\ =y\) 

(<7i - Qf 



C' 1 w So {t) dt r yi q't - d + 2s _ 

x t 2 + 1 + 1 ~ J rn t 2 + 1 + 1 



2Q 2 q'q 2 (y 2 + y+ 1) 



& 



(5.3) 
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p 1 w Co (t) dt _ r n qt-a p qt-a p 1 q't -a' + 2s 

J t0 f + t + 1 " j 7 f + t + 1 Jy f+t+l J t0 + t + 1 



(yx-yf-(k-yf , iyi-hf 



= 9 — ^7-^ —r, 9 



2(r 2 + r+D -*2( r 2 +y+l) (5.4) 
+ 0(9(71 - 7) 3 + 9' (7i - ^o) 3 + 9'(7i - ^o) 2 (^o - 7)) 
gi-6 / 2Q~9i , 

2Q 2 q'q l (y 2 + y+l)\ q { q> ) \Q?q\ 

" t ~ 1 w.*o(0 f '° a + 2s-qt , C U0 a + 2s-qt 



r'-i vv^(!)dt = r a + 2s-qt ^ C" 



(«0 f ) (^0 7l) 2 + / (mq _ + g(uo _ to) 2 (uo _ y) \ (5 5) 

2(7 +7+1) 

(91 - 2 (<?i + q') J 1 



22V 2 9 2 (7 2 +7+ 1) +<9 l2 3 99' 

For every k > 1 we find 



p ' w St (Q <fr _ r*-> g k t-a k + 2e (Q - g) 2 | / 1 \ 

X ? 2 + ?+l J tk t 2 + t+l 2Q 2 q 2 k _ { q k {y 2 + y+l) U&i*?*/ 

p- 1 w Ct (Q <ft = p-' a k ^-2e-q k -xt dt 
X t 2 + t+l J t , t 2 + t+l 



(Q - q) 2 

+ o 



" 2Q 2 q k _ iq 2 (y 2 + y + 1) \99ti9 2 

0-1 J l 



Q 2 qk-iqk(y 2 + 7+1) \ Qqqk~iq 2 k 
p- 1 wjfa(0 <ft _ p-' 2g - w St (f) - w a (0 if 

X r 2 +?+i X ? 2 +r+i 

2-9 / qui - Q + qk - Q \ 



l 



(5.8) 



(5.9) 



2Q 2 qk~iqk(y 2 + 7+ 1) \ 9* 9-t-i / \qq'q k - X q 2 k 

The total contribution of the error terms from (5.3)-(5.7) and (5.9) to G^(^) is 

^ JL (W02 + S re S Q )(^-i^ + «Li J < ye |? e) (99') 2 + 7£ U e) 99' § 9,-i9, 

When summing over a family of intervals / that partition [0, 1] this adds up to 0(Q~ l ), thus all error 
terms above can be discarded below. We emphasize that, since the contribution of each interval I 7tk 
is < \I y ,k\, we can remove one element of Ti{Q) for every /. 
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Applying Remark 1 to the inner sum in (5.1) with x = q - a e q(l - 1), y = qu e I q ,k, and 
employing formulas (5.3)-(5.9) we find 

Q oo Q 

= EE Z /Ay) +2 £ (5 - 10) 

?= 1 A=l xeq(l-l),yel q , k q=\ xeq(l-I),ye(Q-q,Q] 

x=a (mod 3) x=a (mod 3) 

xy=fiq+l (mod 3?) xy=/?g+l (mod 3q) 

with C 1 functions / ? and ^ ? onRx (R + \ {q, £Q - q, %Q\) given by 

2 2 

^ V + (*-*) 2 8q(X,y) = f + l-ar Gq(yl 

Q 2 (y -q)y\ y y-q) 
(Q-g) 2 ((y-fQh ,(y + g-£Q) 



+ 



Q 2 (y -q)y\ y-q y 

y + q-Q ( 2Q-q-y ^ Q-q \ 



Q 2 y(y + q)\ y + q 



(y + q-Q) 2 2y + q 

+ n2 , - , 2 (q - £0+ + (y- f 0+ 

The innermost sums in (5.10) will be estimated employing Lemmas 4 or 8. We first need to bound 
9 lloo, l|V/ 9 ||oo on q(\ - I) x I qJl , k > 1, and respectively ||^|U, HV&JL on <?(1 - I)x(Q-q, Q]. 
From y > <2 in the first case and y + q- Q^Q^Q^y + q^ 2Q in the second one we find for all 

yel qjc ,k> 1: 

< f q (x,y) < F,(y) < ~ \ (q + (Q - q)h + + ^)) < ^ g " f , (5.11) 

2 2 (y-^r)v\ V y-q yl) Q(y - q)y 



and for all y e {Q - q, Q] : 



16(^+1X6-4) 

1^,001 < — 7^7 s — > ( 5 - 12 ) 

< g g (x,y) < G,(y) < — -i • 2(y + 4) + 1 • ((2y + = (5.13) 

Q 2 (y + q) Q 2 (y + qr Q 2 

\G' q (y)\ < -^7. (5.14) 

Qy 2 

From (5. 1 1) we infer 

v„A7„ , ^Q~q) v 1 4 



which leads in turn to 



Q tn < (Q + (fc-2) 9 )(Q + (fc-i) 9 ) 



q=l k=l ^ cy=l 
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From (5.12) we infer 



k=\ 



16(^+l)(Q- g ) 
Q 

16(^+1) 



do ( 

y 1 

tf(Q + (k-2)q+lf(Q + (k-\)q+l) 



Q 



z 



1 



16(^+1) 



(Q + (k- 2)q + 1)(Q + (k- l)q + 1) GtfG - ? + 1 ) ' 



which leads to 



and finally gives 

Q 



-1/2+5 



E « hs E liv/,ll,(i-^ «, 2 gT^TT + X 



i<«<8 



§«<7<Q 



1 12+6 



Q-q + 1 



(5.15) 



el> s+ f Z-< <e " loge 

^ o=l n=l 



E^ 2 E ||V ^( 



l-/)xJ ? ,* ^ 



y « log Q. 



(5.16) 



9=1 k=\ q=\ 

Taking T = [Q c ] we infer upon (5.15) and (5.16), with E CtC > t s(Q) as in Theorem 2, 

^ %Tq^\T\\f q \\^-mi q , k + q\Wf q \\&-ipaJ) + 

q=i k-1 * 

«^ r 2 £^ +(5 + re^ log e + \i\t- y log e « e CiC> (0, 

uniformly for £ in compact subsets of [0, oo). From (5.13) and (5.14) we also get 



(5.17) 



(5.18) 



£ f r^(r||^||, (1 _ /)xj90 + q\\Vg q \\ q{ ^ I)XIq0 ) + 211 \\v gq \\ q{ ^ I)XI J « s E c , c ,, d (Q). 

When a # 0, Lemma 8 applies to the innermost sums in (5.10). Upon (5.17) and (5.18) we find 



3f? 



E 7T " E f F <?^ 4y + f G <?O0 4y 



U<?«Q 
3|? 



(5.19) 



Applying Lemma 3 with t = 3 to the sum over q in (5.19) and making the substitution (q,y) 
(Qu, Qw) we gather 



20 FLORIN P. BOCA 

with F (01) and F (02) as in (5.22). The total contribution of cases a ^ to Gfjffl is obtained by 
multiplying the quantity above by 6. 

When a = and {3 = ±1 we sum as above, with summation conditions in the inner sum given by 
(5.2) and get, employing Lemmas 8 and 2, 

(<?,3)= 1 

f f <iwF (01) (£;M,w) + f dwF (a2) (£;w,w) 

Jo \Jl-a Jl 



" 4^(2) 

Applying Lemma 2 to (5.20) we finally find 



where 



3f Q <£) a ^ JT J a | J F* 01 ^; «, w) + J F (0 - 2) (£; «, w)J , (5.21) 
p (0.i)/> \ (w + m- 1) 2 (2w + m) (w + m- l) 2 

^ ; (^;w,>v)= — — (it-f)+ + — - — — -(w-£) + 



w 2 (w + w) 2 w(w + w) 2 

w + u-l/2-u-w 1 - u\ , 

+ — — — + (w + «-£)+, 

w(w + w) \ w + m w / 



(5.22) 



9i , I - U (w + U - 1 W - 1 \ 

F (a2) (£; it, w) =- + (u - 0* 

(w - U)W \ w w — 11/ 

(1 - uf (1 - uf 

(w - w) w (w - w)w z 

Remark 2.. For each angle io the weight W y ^(t) = W^(t) is clearly no larger than the weight 
W° k (t)from the situation where no slit is being removed (and which corresponds up to some scaling 
to the case of the the unit square). 4 Since the corresponding limiting distribution O n satisfies (1.2) 
[8, 7, 11], it follows that O hex satisfies the second inequality in (1.2). The first inequality in (1.2) 
follows for instance from 

G<°>(0: = fdu f dw SL^f (w -f )+> fdu^-uf f°J^ = 3 
Jo Ji (w-u) 2 w Jo Jf (v + O 16f 

6. Channels with removed slits. The case r = r k = +1 

Assume first that r = r k = 1. Then r fc+1 = r + r fc = -1 (mod 3). One has to analyze the C<_ 
and the Cj, contributions. We shall sum as in Remark 1 above with x = q - a e q(l - I), a = 1, 
y = q k e f q jc,fi = 1, considering 

r= r ■ 

yef/CQ) 
q-a= \ (mod 3) 
qt-a^l (mod 3) 

The table in Figure 8 shows that the weights W 7>k (t) for (C<-, r = r k = 1) and for (Cj,, r = r k = -1) 
do coincide, and so they do for (Q, r = r k = 1) and (C<_, r = /> = -1). This eventually shows that 



Note that because of the scaling of £ this does not imply <t> hex (^) < O d (£) (see also Figure 2). 
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the corresponding contribution for r = r k = -1 has the same main term and error terms as the one 
for r = r k = 1 (we just need to replace 8 by -B and a by -a, which will produce the same main 
term and error size). As a result we shall only take r = r k = \ and double the total contribution in 
the sequel. 

6.1. The C<_ contribution. The slits q and q k are removed, while 2q, q k+l , q k+2 , 2q k and q k + q k+l 
are not because 2r = r k+1 = 2r k = 2, r k+2 = r k + r k+i =0^1 (mod 3). Denote by T(»), respectively 
#(•), the height of the top, respectively bottom, of the slit • with respect to the top of the strip S k , 
with positive downwards direction. Since B(q k+i ) = 2w Sk +w Ck < T(2q) = 2(w Sk +w Ck ) < B(q k+2 ) = 
3w Sk + 2w Ck and B(2q k ) = w Bk - w& - w Ck < T(q k+l + q k ) = w Sk - w& , the slits 2q, q k+2 , q k+1 , 
qk+i + Ik and 2q k lock all channels S k , C k and Jl . Two cases arise: 



(.-he) 

c k 

(~h-s) 



qk qk+i 



W &0 



qk+2 

w c k 
w s kl 



(-he) 
&k 

C k 



w c k 



(~hs) 



2q 

Figure 10. The case t e I %k , (C<. 

W<B k + w Ck > Wjt 



qk 



qk+i 



w Sk 

qk+2 
w c k 



w c k 



2q 

r = r k = 1), and w Sk + w Ck < w& respectively 



6.1.1. ws k < w${ {) (<=> t = tana> < y k +i). In this case S k is locked by the slit q k+ \ while 3\ is 
locked by the slits q k+l , q k+2 and 2q. Two subcases arise: 

(I) w Sk + w Ck < Wn (<=> t < —). Then B(q k+l ) < T(2q) < 2s, so Jl is locked by the slits q k+l , 
q k+2 and 2q (see left-hand side of Figure 10). The widths of the relevant three sub-channels of Ji 
are (from bottom to top) 2s - T(2q) = 2{a + s - qt), w Ck and w Sk , so 5 

W 7 ,k(t) = W (Y) k (t) =2(a + s-qt)- (2q - £Q) + A q + w Ck (t) ■ (q k+2 - £Q) + A q 

(6.1) 

+ w Sk (t) ■ (q k +\ ~ €Q)+ M + w Sk (t) ■ (q k+ i - £0+ A q k . 

(II) w Sk < w^ < w Bk + w Ck (<=> t > sf). Then B(q k+l ) = 2w Sk + w Ck < 2s < T{2q) = 
2w$ k + 2w Ck , so Jl is locked by the slits q k+ \ and q k+2 (see right-hand side of Figure 10). The 
widths of the relevant two sub-channels of Jl are (from bottom to top) 2s - B{q k+ \) = a k+ i - q k+ \t 
and Wg k , hence in this case 

W 7 , k (t) = Wf k (t) =(a k+i - q k+1 t) ■ (q k+2 - £Q) + A q + w Bk (t) ■ (q k+l - £Q) + A q 

(6.2) 

+ w Bk (t) ■ (q k+x - £0+ A q k . 



'Only JU) and have to taken into account here because C k has been already considered in the previous section. 
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6.1.2. w^ < wg k (<=> t > yjt+i)- In this case JIq is locked by the slits q k+ \ and S k by qk+i, qk+\ +qk 
and 2^. Two subcases arise: 

(III) Wsh < w Sk < wx + w Ck (<=> y k+1 < t < 2^5). Then B(2^) < < T(q k+1 ), so is 
locked by the slits q k+l and q k+l + ^. The widths of the relevant two sub-channels of S k are w^ 
and T(q k+ \) = q k+ \t - a k +i, hence in this case 



W %k (t) = W®(f) =W^(0 • - £0+ A q + w mo (t) ■ (q k+l - £Q) + A ft 
+ (q k+l t - a k+1 ) ■ (q k+1 + q k - %Q) + A q k . 



(6.3) 



(IV) w mo +w Ck < w Sk (<=> < t )_ ThenO < B(2q k ) < T(q k+1 ), so B k is locked by the slits q k+u 



qk+i +qk and 2q k . The widths of the relevant three sub-channels of S k are w&g, T(q k+ \)-B(2q k ) = w Ck 
and B{2q k ) = 2(q k t - a k + e), showing that in this case 



£0+ A <7 + vt^f) • (^+1 - £0+ A ^ 



+ w Ck {t) ■ (q k+i +q k - £0+ Aq k + 2(q k t -a k + s)- (2q k - £0+ A q k . 



(6.4) 



6.2. The Cj, contribution. Since r = 1, t> = 1, r k + r^+i = r + r^+i = ? 1 (mod 3), none of the 
corresponding slits is being removed. Moreover 2r k+ i = 1 J (mod 3), thus the slit 2q k+l is not 
removed either and the slits q k+ 2 = q + q k +\, qk + qui and 2q k+ \ lock the central channel (see Figure 
11). Furthermore, ordering w Bk , B(q k +q k+l ) = 2w Sk -w^ , w Sk +w Ck and T(q k+2 ) = 2w Sk +w Ck -w^ 
we find as in Subsection 6.1 that the corresponding weight W 7 , k (t) is given by 6 



(w Sk - w mo )(q k + q M - £0+ A q k+l 

+(w& + w Ck - w Sk )(2q k+1 - £0+ A q k+1 if w^ < w Sk < w^ + w Ck , 
WcMk + qk+i ~ £0+ A q k +i if w^ + w Ck < w Sk - 

(w mo - w Bk )(q k +2 ~ £0+ A q k +i 

+(w Sk + w Ck - W<n )(2q k+ \ - £0+ A q k+1 
WcMk+2 ~ £0+ A q k +i 



if w Sk < Wtf Q < w Sk +w Ck , 
ifw Sk +w Ck < w^ , 





■= w Ck (t) ■ 


(qk+2 ~ £0+ A q k+1 


if t < 


a+£ a ^, 

— A n+u 




'■= (a-k+i - 


qk+it) ■ (q k+2 -£Q)+ A q k +i 








+2(qt - 


■a-s)- (2q k+l - £0+ A q k+l 


jj? a+E 

q 


< t < y k +i, 




■= (qk+it - 


- a k +i) • (q k + q k +i - £0+ A q k +i 








+2(a k - 


- s - q k t) ■ (2q M - £0+ A q k+l 


if Jk+i 


<t< c ^, 




■= w Ck {t) ■ 


(qk + qk+i - ZQ)+ a q k +\ 


9k 


v n+i < t. 



(6.5) 



6.3. Estimating the total contribution. 



'Only the contribution of C k needs to be taken into account here. 
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(0,-1 +e) 
C k 

(0,-1-e) 



Ik + 1k+i 



qk+\ 



w^o + w Ck - w Sk 



q qk+2 
Figure 1 1. The case t e I yJn (Ci, r = r k = 1), < < w^ + w Ct 

6.3.1. ^fe+i > 2Q. In this case k > 1 and < < y i+1 < — . The cumulative contribution of 

tyk Q 

and Cj, when r = r k = 1 or r = r k = -1 and arising from (6.1)-(6.5) is 



AS)/ 



with 



*^ u) (0 = 2 ^ - fG> + a ? + ( 9Jk+1 - f + a 9t ) r 1 - 

q k+ l>2Q 

,(iu)/ ft V V*/o ^ a f*~' 2(a + e-qt)dt 



+ t+l 



k=l q k el chk 
*t+i>2<2 



? 2 U) (f) 



Zvn» / \ C ,k - 1 W Ck (t)dt 

2^ {(qk+2 - £0+ A q + (q k+z - £0+ A q k+1 J - — - — -. 



«fc+l>2<2 



This quantity is estimated employing (5.6), (10.1) and (5.7). The cumulative contribution of the 
error terms from those formulas to £ 7 @} q(%) is 



so they can be discarded. Following the outline from the end of Section 5 we find 

^Q^-^rkf du f ^w^ u) (f;«.w), 

S£(2) Jo J 2 -u 



(6.6) 
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where 

u, w) = ~ M) ■((w + «-f) + A« + (w + «-aAw) 



1 - u (w + u-2 w + 2u-2\ ,„ 

+ 7 — + • (2w - 0+ A u 

(yv - u)w \ w — u w ) 

(1 - uf i x 

+ • (w + 2u - £)+ A u + (w + 2u-%)+ A(w + u) . 

(w - u)w z v 7 

6.3.2. < 2Q. In this case ^ < y fc+ i < 2^£. Furthermore, when k > 1 we have — < < 

n + i < < if < 2 Q ~ <i> and < *f < < < ^-i if 2 2 - < < 2 Q- when 

k = the only difference is that 71 = t-\ < = ^7^. In this case the cumulative contribution of 
C<_ and Cj, arising from (6.1)-(6.5) when r = = 1 or r = r k = -1 is 



with 



= G^(£) + • • • + G^(£), 



fc=l qk&I q,k ^ 'Ik 



?«© -2V y; 1 " ^ } f d,. 



qk+l<2Q 



k=Q q k el q _ k Ut * ' + 1 + 1 

2Q-q<q k+ i<2Q 
2G-9<«+i<2Q 

The total contribution of the error terms from (10.2), (10.3) and (10.4) to £ 7 Qfg ' J) (£) is 

showing that they can be discarded in the sequel. The same holds for G\ l Q 2 \g), . . . , G\ 1 q 5 \^), 
where for G^g' 4) (£) and G^g' 5) (£) one uses the fact that k takes exactly one value as a result of 
q k+1 e(2Q-q,2Ql 
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Employing (10.2), (10.3), (10.4), and proceeding as in Section 5 we find 

G 2e " 8^2) X dU X dw F(L2A)( ^ w) ' (6 - 7) 



with 



F (1 ' 21) (£ it, w) = % U W \ ■ ((2w + m - # + A w + (2w + w - f) + A (w + uj) 

At w — li \ui* V / 



+ 



4(w - u)w 2 

2-u-w(2w + u- 2 w - 1 



2(w - w)w \ 2w 
(2 - u - wj 2 
2(w - uj 2 w 



(2w + u — 2 w — \ \ / \ 
1 • l(w + u - £)+ Au + (w + u- £)+ A w) 
2w w — uj ' 



+ ~, — -Tj— • (2w - £)+ A w. 



Employing (10.5), (10.6) and (10.7) we find 

»1 /-2-« 



;; G z2) (f) a ^ X jM X " Jvv jF(1 ' 2 ' 2)( ^ r; M ' w) ' (6 - 8) 



with 



F (L2 - 2) (£; u, wj = ^ " W \ • ((2w + u - f)+ A w + (2w + u - £)+ A (w + uj) 



+ 



4w 2 (w + uj 
2 — u — w (w + u— 1 2vv + u — 2 



2w(w + uj\ w + u 
(2 — u — wf 
2w(w + uj 



w + u-l 2w + u-2\ i \ 

1 • I (W + U - £)+ A U + {W + U - gj + A W) 

\ w + u 2w/ v ' 



+ — - — ; — — ■ (2w + 2u- £)+ A (w + uj. 



Employing (10.8), (10.9) and (10.10) we find 

G ( /;? ,3) (£) at — — \ du\ dwF (L23 \f,u,wj, (6.9) 
7 '2 8^(2) Jo Ji_ M 

with 

„,,, (W + W - l) 2 / \ 

F (L23) (£; u, w) =^— -f - ■ ((w + u - £) + A u + (w + u - £) + A w) 

w(w + uj 1 v 7 

w + a-1 (2 - u - w 2-2u-w\ „ 
+ + • (2w + 2w - £)+ A (w + w) 

W(W + W)\W + M W / 



w 2 (w + uj 
Employing (10.13)-(10.17) we find 



(w + u - l) 2 / x 
+ — — — ■ (w + 2u - £)+ A u + (w + 2u - £)+ A (w + u) . 



(i)ai_^_ f du [ dwF {L2A \£;u,wj, (6.10) 
V ^ 8^(2) Jo J 2 _ 2 „ 



■»2-« 

,(1.2.4) 
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with 



n , A x (w + 2u — 2) 2 / \ 
F (L2 - 4) (£ ; u, w) = — 5 • ((w + u - £)+ A u + (w + u - £)+ A w) 



+ 



4m 2 w 

w + 2m-2/2-m-w 1 - m 



2mw 



(1 — u — w \ — u\ / \ 
+ • (vv + 2m - £)+ A w + (vv + 2m - £)+ A (w + m) 
2m w / v ' 



(w + 2m-2) 2 
+ — (2m - f) + A M. 

2mw z 

Employing (10.17), (10.18) and (10.19) we find 

»1 /~2-u 



-.(1.2.5) 



^-TFirA du f ^F (L2 - 5) (^;m,w), (6.11) 

<H( 2 ) Jo J2-2h 



with 



(2 - M - w) 2 / \ 
F (L2 - 5) (£; u, w) = V^: 7" • (O + 2m — £)+ A m + (w + 2m — £)+ A (w + m) 



+ 



w + u-l w + 2m-2\/ \ 

1 • I (w + U — t)+ A M + {W + U - t) + A W 

\ w + m 2m / v ' 



4m 2 (w + m) 
2-u-w (w + u-l w + 2w-2 N 
2u(w + m) \ w + u 
(2 - M - w) 2 
2m(w + m) 2 

7. Channels with removed slits. The case r = 



+ — : — — " ( 2vv + 2w _ f)+ a (w + m) 



In this case r k = +1. The Co contributions for (r,r k ) = (0, 1) and respectively (r,r k ) = (0,-1) 
do coincide. The C^ contribution for (r, r k ) = (0, 1) coincides with the Cj, contribution for (r, r fc ) = 
(0, -1). We shall sum as in (5.2), considering 



ye77(Q) 
g=c/ (mod 3) 
ft^cit (mod 3) 

It suffices to only analyze the Co and C<- contributions of (r, t>) = (0, 1), allowing at the very end ft 
to take both values - 1 and 1 . The final result will express the Co contribution when (r, r k ) = (0, + 1 ), 
and respectively the sum of the C^ contribution for (r,r k ) = (0, 1) and of the Ci contribution for 
(r,r k ) = (0,-1). 

7.1. The Co contribution. The situation is described in Figure 12. Two cases arise: 

7.1.1. vv^o < ws k (<==> t > 7/t+i). In this case k ^ 1. Since y k+ i < tk-u we must also have 
q k +i < 2<2- The channel J\ Q is locked by the slit q k+l and W y jc(t) = w& (t) ■ (q k+ i - £0+ A q, with 
contribution 

G I,Q ^ = Zj Aj - A 

estimated in Subsection 11.1.1 as 

Cj T 1 r 2 " 2 - m - w /w + M-1 w - 1 



I"" I 



8£(2) Jo Ji (w - m)(w + m)\ w + w w - u 



dw- + \ ■ (w + u - £)+ A u. (7.1) 
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7.1.2. wj{ > w% k (<=> t < yk+i) and^Q < q k+ i. In this situation we have 

W 7tk (t) = w Bk (t)(q k+l - £Q) + (w^o(t) - w Sk {t))q, 
with contribution (according to whether y k+ i < t k -\ or t k -\ < y k +i) 



£=0 9teJ ?t * 



fc=l %eJ ? ,ifc 

q k+ i>({V2)Q 



Employing (10.8), (10.9), respectively (5.6), (11.2) and the procedure described at the beginning 
of Appendix 2 we find 

fait) * T^T f dulf dw F (221) (^; u,w)+ f dw F {2 - 22 \^ u, w)) 

JO \J(^V1)A2-K 

with 

Z7(22 1W \ (W + U-1) 2 (W + U £ 

F ( ; ($; u,w) 



w(w + u) 



w 



W + U 



77(222),^ N (! -u) 2 (w + u-£) (l-u)u (w + u-1 w + u-2 
F K '{(; ; u, w) = ; + : — I + 



(w - u) 2 w 



(w - u)w 



w 



w - u 



(7.2) 



qk qk+i 



w<n + w Ck 



(0,e) 
&k 

C k 



(0,-e) 



qk+2 



W Ck 



qk+3 



w c k 



2q 



Figure 12. The case t e I 7tk , r = 0, r k = ±1, C , w Sk < w^ , n Q = 2, N = 1 

7.1.3. Wn > w Sk (<=> t < jk+\) and i;Q > q k +\. Consider the integer N for which q k+N < £Q < 
qk+N+i, that is 1 < N := \ f®~ qk I- We will keep N > 1 and q < Q fixed and sum over 

y = q k € J,,* := (£6 - (JV + lfof fi - M?]. 

Let n ° := [ w^Ivlc' J = [iSj > !. so n+no+i < * < 7-fc+no and = w % + n Os t + w Ct ) < 2e < 

5(<?/t+«o+i)- This shows that the channel J?l is locked by the slits q k+l , . . . , q k+no , q k+no +i. Suppose 
that N > Then q k < £Q - Nq < N(Q - q), showing that q k+N < NQ and y k+N < t k . So n < N and 
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%Q > ft+w > 1k+no+i' showing that in this case W Y jcjf(f) = 0, V? 6 I 7<k . It remains that N < The 
following cases arise: 

(1) B(q k+N ) < 2s < B(q k+N+l ) (<=> y k+N+l < t < y k+N ). In this case 



W yAN (t) = W^ kN {t) := (2s - B(q k+N ))(q k+N+1 - %Q) 



(7.3) 



(2) B(q k+N+1 ) < 2s (<^=> t < n+iv+i)- In this case 



W yXN (t) = W®(t) :=(w Sk (t) + W Ck (t))(q k+N+ \ ~ ZQ) + (2s - B(q k+N+l ))q 
=1 - fG(wu t (0 + w Ck (t))- 



(7.4) 



We find 



°° ( r W (i) (t)dt r 

EE E N + J 



1<N<£ k=0 q k &I qJl r\J qJi 

= Gg- 1) (£) + G%f ) (£). 



^r,/tn(y,7fc + Ai + i] 



? 2 + 1 + 1 



Note that 



Iy,k H (yi+iv+i,y/t+iv] = ' 



(0 if 9t < JV(Q - 9) or 2 + (/V + 1)(<2 - $) < ft, 

(fer*+iv] ^ N(Q -q)<q k <(N+l)(Q- q), 

(yk+N+i, 7k +N ] if (N + l)(Q - q) < qk < Q + N(Q - q), 

{(7k +N+ i,tk-i] if Q + N(Q -q)<q k <Q + (N+ - 



and respectively 



(0 



ifft<(iV+l)(Q-^), 



^ n (y, y^+i] = { (/*, 7/t+iv+i] if (N + l)(Q - q) < q k < Q + (N + 1)(<2 - q), 



lj,k 



ifQ + (N + l)(Q-q)<q k . 



Summing as in (5.2) and employing (11.3), (11.4), (11.5) and Lemmas 4 and 2, then changing 
y + Nq to y and making the substitution (q,y) = (Qu, Qw), we find 



J() W[f-K 



(w + u — £)(w - AO 2 



f]n[Af,Af+l-u] 



(w - Nu) 2 w 

W + U - £ 



+ 



; 

J[£-K„ 



[f-«^]n[Ar+l-i<,JV+l] ( w + w) 2 W 



, (w + m - f)(7Y + 2 - u - w) I 1 w - (N + 1) 

W ; : — h 



[£-u^]r\[N+l,N+2-u] 



(w - (N + l)u)(w + u) \w + u w - (N + \)u 



(7.5) 
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In a similar way (but replacing y + (N + \)q by y) we infer from (1 1.6) and (1 1.7) that 

^(2.3.2)/^^ Ci V" f 1 j.. C jl.. W-(N+\) 



w w-(/V + 1)m 



f 8<T(2) ^ Jo " J^ +B ]n[^) ^ (w - + 2)«)(w - (N + l)u) 



(7.6) 



2 _ f (1 - «) f(l - w) 



w-(/V + 2)w w-(/V+1)m 

The inner integrals in (7.5) and the first one in (7.6) can be nonzero only when /V > f - 1, 
£-2</V<£or£-2</V<£-l. 

7.2. The C<- contribution. In this case we shall analyze the contribution of the channels 25 k and 
C k . All slits q k+n , n e Z, are removed, while neither (7 nor any of 2q k + nq = q k + q k+n , n e Z, is being 
removed. Since T(2q k ) = -2w^ - 2w Ck < and B(2q k + nq) = w% k - w& - w Ck + n(w Sk + w Ck ), it 
follows that 25 k U is locked exactly by two of the slits 2q k + nq, n > 0. To make this precise let 

n ° : = l^tl = h^'T^'l > °- We have < B ^ + "o<?) = w Sk - - w Ck + n Q (w Sk + 
w Ck ) < Wg k + w Ck . The situation is described in Figure 13. Consider also 

a k + a k+n -\ -2s 

h, n ■= \ 7 as n ~* °°> ( 7 - 7 ) 

9* + 9ifc+n-l 

so /lfc,„ 0+ i < 7 < Note that /l ,i > f_i =71 > ^0,2 and X kfi > t k _ y when k > 1, showing that for 
every > the intervals (/l£,„+i, cover I %k . The following cases arise: 

7.2.1. < B(2q k + n q) < w Sk (<=> A^+i < ? < 7/t+« ). In this case C k is locked by the slit 
2q k + (no + 1)^ and by the slits 2^ + n 9 = q k + q k+m and 2q k + (n + \)q = q k + q k+no+1 . The 
widths of the three relevant sub-channels of 25 k UC k are (from bottom to top) wc k , w$ k -B(2q k +noq) = 
ak+n - qk+„ t, B(2q k + n q) = w Sk - (a k+no - q k+no t), and so 

W 7tk (t) =W ( y l l no (t) = w Ck (t) ■ (q k+1 + q k+no - £Q)+ A q k+l + w Bk (t) ■ (q k + q k+m - %Q)+ A q k 

+ (ak+n - <lk+n Q t) ■ ((qk+l + qk+n ~ f 0+ A Ik ~ (ik + Qk+no ~ £2)+ A Ik)- 

7.2.2. w Sk < B(2q k + n q) < w Sk + w Ck (<=> Jk+no < t ^ ^,„ ). In this case 25 k is locked by the slit 
qk + qk+no an d C k by the slits q k + q k+na and q k + q k+no +i- The widths of the three relevant sub-channels 
of 25 k U C k are w Sk + w Ct - B(2q k + n q) = w Ck - (qk+n t - a k+no ), B(2q k + n q) - w Sk = q k+no t - a k+no , 
w<B k , and so 

W %k (t) =W^ kno (t) = w Ck (t) ■ (q k+i + q k+no - £Q) + A q k+1 + W Sk (t) ■ (q k + q k+no - %Q) + A q k 

~ (Qk+not - ak+no) ■ (ilk+1 + Qk+no ~ €Q)+ A ~ (<lk + Qk+no ~ ^2)+ A 9fc+lj- 

The following five cases arise: 

(I) q k <(n- 1)(Q - q). Then X Kn < t k , thus I %k n (A hn+u A k J = 0. 
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C k 

Wo 
(0,-e) 



qk 
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2q k +q 



qk+\ 



2qk + 2q 



qk+2 



w C k 



ws k + w Ck 



2q k + 3q 



qk+3 



Figure 13. The case t £ I Jrk , r = 0, r k = 1, C<_, n = 2, w Sk < B(2q k + n q) < w Sk + w Ck 



(II) {n - 1)(<2 - q) < q k < n(Q - q). Then n > 2 and y k+n < t k < A fe>n < in both cases £ ^ 1 
and £ = 0. The corresponding contribution is 



,(2.4.1) 



«> = EE I 1 7T7TT 



«=2 fc=0 ft eJ tM - 

(»-l)(Q-<?X*fc<"(Q-<?) 



Employing (11.8)-(11.11), Lemmas 8 and 3, and the change of variable (q,y) = (Qu, Qw) we find 
(according to whether k = or k > 1) 



oo „1 

8^(2) ^Jl-jlj ^(n-l)(l-«) 



(7.8) 



+ 



«=2 ^' 1 -^ 1 T J' 



/(n-l)(l-M) 
•vj(I-k) 



8^(2) 



where 



if A1) (f;«,w) = 



(w-(/z-D(i- M )r 

w(2w + (n - l)w) 



(2w + nu - £) + A w 



+ 



+ 



w - (n - 1)(1 - u) (I - u n(l - u) - w 



w(2w + (n - l)u) \ w w 
w - (n - 1)(1 - u) (1 + n(l - u) - w n{\ - u) - w 



w{2w + in - \)u) \ 2w + (n - \)u 



+ 



(2w + (n + l)u - £) + A (w + u) 

(2w + nu- £)+ A (w + u). 



w 
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(III) n(Q - q) < q k < Q + n(Q - q). Upon A (l2 < 7i = *-i < ^0,1 = ^ we see that I 7tk n 
(/U vl+ i,/U v1 ] = (Afc.n+i ,7fc+n] U (jk+n, A-k,n\ when ^ 1 and when k = and n > 2. When = and 
n = 1 this interval coincides with (/lo2,7i]- The cumulative contribution is thus 



f 2 + 1 + 1 



n=\ k=\ qk^I q ,k 

n(Q-q)<,q k <Q+n(Q-q) 



+ Zj Zj J ; 2 + f + 1 + L f 2 + ? + 1 + 4^ Jin, ^+777 

For fixed k we have < n < so n can take at most 1 + [7^- I < values. Employing 
(11.12)-(11.15) we find ? 



where 



00 r l r n(l-u)+l 

•2-D ( ^«_Ei_V I 



1(2.4.2.1)^ 



Y \ du \ dw Ff A2 \£;u,w), (V.9) 

J() Jn(l-«)Vl 



Ff^(f;«,w) 



(2vv + (n— l)w)(2w + nu) 



1 + (n + 1)(1 - u) - w l+n(l-u)-w\ ,„ , 1N 

" + 5—77 n • (2w + (n + l) M - f ) + A (w + u) 

2w + nu 2w + (n — l)u ) 

2-u (w-(n - l)(l - a) w-/z(l-w)\ 

+ — — — 1 • (2w + nu- tj)+ A w 

(2w + (n - l)w)(2w + nu) \ 2w + (n - l)u 2w + nu j 

(w - n{\ - u))~ / \ 

+ 7 — ; — ^ — ; — ^2 ' \y 2w + ^ n + l > u ~ f)+ A w ~ ( 2w + ™-^)+ A w 

lu> 4- nr/ ?u> 4- n» l z V / 



(w + nu)(2w + nu) 2 

(l + n(l -u)- wf 
(w + nu)(2w + (n - \)u) 



((2w + (n+ l)u - £)+ A (w + u) - (2w + nu - £)+ A (w + w))- 



Employing (l l.l3)-(l 1.16) we find 

00 r*\ 



?£' Z2) ® **?kZf du f dw F « A2) ^ u > w >- (7 - l0) 

8 ^( 2 ) r-f Jo J«(i-«)Ai 



n=2 «^«(l-H)Al 

From (7.9) and (7.10) we gather 



(0 + Gf£ 2 - 2 \{) ^^L-^du^" dw F?- 4 - 2 \{; u, w) 
8^(2)^J„ ( i- M) 



00 ^„(l- u )+l 

I JwFf 4 - 2) (^; a ,w). 



(7.ll) 



«=i 

Employing ( 1 1 . 1 7) , ( 1 1 . 1 8) , ( 1 1 . 1 9) we find 



i(2.4.2.3) 



^-^f jM r ^F( 2A2 - 3 ^; M ,w), (7.12) 

0^(^J Jo Jl-H 
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where 



s w + u-1 (3-2u-w 2-u-w\ 

F (2A23) (£; u, w) = — — + • (2w + 2u - £) + A (w + u) 

(w + u)(2w + u)\ 2w + u w + u f 



(w + u-iy tn (w + u-iy 

+ < 7 ^2/^ 7 \ • (2w + u — £) + Aw + ^—^77— , 2 • (2w + 2 M - £) + A w. 
(w + w) z (2w + u) (w + u)(2w + u) 1 

(IV) Q + n(2 - q) < ^ < Q + (n + l)(g - q). Then > 1 and (n + 2)Q - q k+n+1 < Q - q. In this 
case 7^ n (/l^„+i, A^„] = and f k _i < 7^+„, so the corresponding contribution is 

°ST«> = ZZ Z I 

«=0 *=1 «eJ,., J ^ 

Q+n(G-«X«<G+(n+l)(Q-?) 

Note also that « can only take the value n = |_^E^J for each k. Employing (1 1.20), (11.21), (1 1.22) 
we find 

f^^^kZ du dwF^\f;u, W ), (7.13) 

* Jo J„(l-«) 



~ JO ^n(l-w)+l 

where 

N 2 



(1 + (n + 1)(1 - u) - w) 
Ff 43) (£; «, w) = ^ -£ i— ^- ■ (2w + (n + l)it - £) + A (w + u) 

(1 + (1, + 1)(1 - «) - mQ 2 

+ — 7 TiT^ — I \ ( 2w + nu-£) + Aw 

(yv - u) z (2w + nu) 

1 + (n + 1)(1 - M )-w /w-/z(l -u) w-n(l - u) - 1\ ^ 

+ H • (2w + (n + l)w - £) A w. 

(w - w)(2w + nw) \ 2w + nu w - u j 

(V) q k > Q + (n + l)(Q - q). Then k > 1, ^,„ +1 ^ and / 7i4 n (^,„+i, /t fc ,„] = 0. 



8. Channels with removed slits. The case r k = 

The main term and the error term of the Co contribution of (r, r#) = (1,0) and of (r, r^) = (-1,0) 
coincide because the corresponding weights are given by the same formulas and one only has to 
replace the summation condition q - a = 1 (mod 3) by q - a = -1 (mod 3). The same thing holds 
for the contribution of (r, r k ) = (1,0) and the Cj, contribution of (r, r k ) = (-1,0) (see Figure 8). 
So it suffices to take (r, r k ) = (0, 1) in the sequel, doubling the Co and the C^ contributions. This 
time we consider 

z*= r • 

yefKQ) 

q-a=\ (mod 3) 
q k =a k (mod 3) 

8.1. The channel Co. The slit q k is removed, while q + nq k , n > 0, are not, as shown in Figure 14. 
The following three cases arise: 
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ws k + w Ck 



(0,6) 



c k 

(0,-6) 



9* 



w^ + w Ck 



w^ + w Ck 



q + 3qk 



q + 2q k 



Figure 14. The case t e L k , r k = 0, C , w^ < w% k , n = 2, N = 1 



8.1.1. vv^o > wgj (<=> ? < 7k+i)- The channel 2^ is locked by the slit q k+ \ and W y ^(t) = w& k (t) 
(qk+i - £Q)+ A qu, with contribution 



,u(f) = 6Al ?T77T + 2^ J„ F777T 



qk+\<2Q 



k=\ q k el q , k ' k 
q k -n>2Q 



Employing (10.8) (which also holds for k = 0) and (5.6) we find 



J du\ J 

Jo \Ji-« 



/-»oo 
J2-u 



where 



(w + w) w 

F (312) (£; «, v) = y——^— ■ (w + u — £)+ A w. 
(w - uYw 

8.1.2. < ws k (<=> £ > Jk+i) and^Q < qk+i. In this case k > 1, <? fe+ i < 2g, and 
Wy, k (t) = w^ (t) ■ (q k+ \ - £0+ Aqk + (w& k (t) - w^ (t))q k , 

with contribution 



...,-r . ' 



Employing (11.1) and (12.2) we find 



fc=l «eJ rM 



/-•i p2—u 

I du J 

JO J(lV(f-H 



8^(2) 



u,w), 



(8.1) 



(8.2) 



(lV(f-tt))A(2-w) 
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where 



_ 2 - u - w (w + u - 1 w—l\, (2- u - w) 2 w 

F (32) (£; u,w) = - + • (w + u - £) + A w + 



(w - w)(w + w) \ w + w w - u) (w - u) 2 (w + u) 

8.1.3. Wj[ < w& k (<=> t > q k+l ) and q k+l < £Q. Again k > I and q k+ \ < 2(?. Consider the 
integer N for which q + A^ < £<2 < q + (Af + l)q k , that is 1 < N = [^^J < Consider also 
l^lli^k! dlet 

a + na* 

:= / y k as n oo, (8.3) 

<? + nq k 

hence /l fc> „ < t < A km+ \ and r(g + (n + \)q k ) < < T(q + n q k ). The channel S k is locked exactly 
by the slits q k+1 = q + q k , . . . ,q + n Q q k , q + (n Q + \)q k (see Figure 14) and W y , k (t) is given by 

[0 ifA/>n , 
(w Sk + w Ck - n Q (w^ + w Ck )){q + (n + l)q k - %Q) if n = N, 

S^o + w c k ){q + (N + \)q k - %Q) + (w Bk + w Ck - (N + l)(w^ + w Ck ))q k ifN< n , 
or equivalently by 

if t e I 7tk n (t k ,A KN ], 

KIn® := ( qk+l + Nqk ~ ^*2)((9 + Nq k )t -a- Na k ) if t e I %k n (A KN , A KN+1 ], (8.4) 
Wfl{t) := 1 - £Q(w^ (f) + w Ci (0) if t 6 7 r ,, n (4yv +1 , 

We shall start by keeping iV > 1 and g < Q fixed, and summing over 

N+ 1 ' iV 

Since A^i = y^+i > ^ and > t k -\ for all nonzero contribution only arises from one of the 
following two subcases: 

(I) N(q k -Q) <Q-q < (N+l)(q k -Q). Then?* <y k+ \ < A kM < t k -\ < A k , N+1 and the contribution 

In this case can only take the value N = [-^EqJ for fixed fc. Employing (12.3) we find 

Gf^XO » V f rf" f dwFg ,3 - 1) (^M,w), (8.5) 

where 

F (3.3.1) 



(l-u-N(w-l))\(N+l)w + u-^ 
w (£ u, w) = 



(w - u) 2 (Nw + u) 

(II) (N + l)(q k - Q) < Q - q. Then t k < y k +\ < A kN < A kN+ \ < t k -\. The contribution 
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is estimated upon (12.4) and (12.7) as 



^)-i7^X f du f JwF^ 3 - 2) (£; M ,hO, (8.6) 



,(3.3.2)/* c / 



where 



^(3.3.2)/^ \ 



(TV + l)w + u - % 
(Nw + u)((N + \)w + w) 2 
^ 1 - M -(7Y + l)(w- 1) 



(w - w)((N + l)w + w) \ (Af+l)w + w w-M 
In this case N e {|_£J - 1, |_£J} suffices as a result of the inequality £-u<N + 2-u. 



8.2. The channel C^. In this case all slits q + nq k are removed, while slits 2q + nq k , n > 0, are not. 

Exactly two of the later ones lock J{ U C k . Letting n := I Ws * +2wc * I = I ^ 2 " 2£ "f- 2 ' I > 0, we have 

wg t < F(2g + no^/t) = 2(ws t + w Ck ) - n (wj{ + w Ck ) < 2s, so J\q U C k is locked exactly by the slits 
2q + n q k and 2q + (n + l)q k . The situation is described in Figure 15. Consider also 



2a + na k + 2e a + na k 

l^k,n ■= — ^ — : and v k<n := 



q + nq k 

a+E 



(8.7) 



oo and //^o = — < h-i, Vk > 0. We also have 



2q + nq k 

When q k < 2Q, fi Kn / y k > t k ^ as n - 
VkMo-i ^ t < \x kfla and the following two situations can arise: 

(I) w Sk < T(2q + n q k ) < w Sk + w Ck (<=> Hk,no-\ < t < v^). Then n > 1 and the widths of the 
relevant three sub-channels of Jl U S k are (from bottom to top) w^ , w% k + w Ck - T(2q + n q k ) = 
a + n q k - (q + n q k )t, T(2q + n q k ) - w Sk = w Ct - (a + n a k - (q + n q k )t), yielding 

W %k (t) = W ( 7 l) kno (t) = w^{t) ■ (2q + n q k - %Q) + A q + w Ck (t) ■ (q k+2 + n q k - %Q) + A q k+1 
- (a + n Q a k - (q + n q k )t)) ■ {[q k+2 + n q k - £0 + A q k+1 - (2q + n q k - £Q) + A q M ). 



(-he) 



Wtfo + w Ck 



C k 



(-1,-e) 



Ik 



2qk 



qk+i 



q + 2q k 



q + 3q k 



W^o + w Ck 



w^ + w Ck 



2q + 3q k 



2q + 2q k 



2q 2q + q k 

Figure 15. The case t e I y k , r = 1, r k = 0, r k+ i = -1, C^, n Q = 2 
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(II) wg k + w Ck < Tilq + n qk) < 2e (<=> v^„ < t < ^,„ ). Then n > and the widths of the 
relevant three sub-channels of Jl U C k are: 2e - r(2g + n q k ) = w& - ((q + n q k )t - a - n q k ), 
T(2q + n q k ) - (w Sk + w Ck ) = (q + n q k )t -a- n a k , w Ck , yielding 

W y , k (t) = W®l no (t) = W& (t) ■ (2q + n q k - £Q) + A q + w Ck (t) ■ (q k+2 + n Q q k - £Q) + A q k+l 
+ ((q + n q k )t -a- n a k ) ■ [(q k+2 + n q k - A q - (2q + n q k - £0+ A qj. 
The following three cases arise: 



8.2.1. n = (<==> t < ^). In this case J7t is locked by the slits 2q and q k+2 . One sees that 
W 7t k(t) = W l (t)- When q k+2 < 2Q we have ^ < t k with zero contribution, so we must take 
1k+i > 2<2 - 1- When q k+ i > 2Q we have k > 1 and — > t^-i, with contribution 



9 



f 2 + r + 1 

k=l q k el q , k "»* 
%+l>2<2 

Employing (5.6), (5.7), (5.9) and qt - a = w Sk (t) + w Ck (t) we find 

i(3.4.1) m ^ C/ f 1 A,. ,7™ 77(3-4.1)^. 

8<T(2) 



du J 2 dwF A1J g«,w), (8.8) 



where 

(1 -uf(2w-u) 



p(3A1) ^ = u ^ ^ . ( (w + 2w - ^) + a « - (2« - + A „) 



(w - w) 2 w 2 

1 — w ( w + u — 1 w-l\„ ^ (1 - w) 2 

+ — + 1 • (2k — £) + Ah + f- ■ (w + 2« - £) + A (w + u). 

(w - u)w \ w w - uj (yv — u)w l 



When 2Q-q < q k+i < 2Q we have ^ < ^ < and ^ takes exactly one value. The corresponding 
contribution 

/( 2 ) 



t=0 9t eJ ? , t 
2Q-q<q k+ i<2Q 

is estimated upon (10.11), (10.12), (10.15), (10.16) as 



,(3.4.2) 



(# a 57^f jM f ^F (3A2 >(£; M ,vv), (8.9) 

<H( 2 ) Jo J2-2h 



where 



„,, lfl „ s w + 2w-2/l-w 2-w-w\ , 

F (3A2) (£; u, w) = — + J • (w + 2u — A (w + u) 

2uw \ w 2u ) 

(w + 2u-2)(w -2u + 2) n (w + 2u-2) 2 n 
+ — = • (yv + 2u — g) + A u + — • (2u - £)+ A u. 

Auw 1 2uw z 
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2a' +a+2e 



8.2.2. n >landk = 0. Then /i ,i = 2q T q ' > 7i = = v o,i > — , with contribution 



(3.4.3W f'^OlWf 



~7,Q 

<?'>2(! 

Employing (12.8), (12.9), (12.10) we find 

•1 n \ 



(£) - ^) ^ du f 22 dwF (3A3 \Z;u,w), (8.10) 



,(3.4.3) 

" ' 2 



where 



Z7(343W \ (2-u- w)(3w + 3u-2) 

F u, w) = — -= (w + 2u — ^) + A u 

4u(w + u) L 

(2-u-w) 2 (2-u- w) 2 

+ -=—, rr • (2w + 2m - £)+ A (w + u) + —r- -(w + 2u- 0+ A (w + u). 

2u(w + uY 4u\w + u) 

8.2.3. n > 1 and £ > 1. Note first that fi kifl < t k when ^ < 2( ^" 1 ' ?) and tk-\ < Hk,n-\ when 
<lk > Q + In both cases n [//fc,„-i, has measure zero, so we shall only consider 

Ik 6 Pn+i^ ' Q + H?]' ^ ne following four subcases arise: 

(I) ^gjg> < ft < A (0 + Since q k > Q we have 2 < so n = 1 and «? < f . 

Furthermore <h < Vk,\ < /4u < h-i and the contribution is 

r ,3.4.4 )m v v ( r W( ^ {t)dt 4. r w ^ t)dt 

k=l q k eI qJl ,q<Q/2 W* 7 Jv ^ +T+i 

Employing (12.1 1)-(12.14) we find 



(8.11) 



where 



W3.4.4W v (W + M- 1) 2 (3w + 2m) 

w z (w + w)(w + 2m) 

(2(w + u- 1) /l -w 3-m-2w\ (w + w-1) 2 ) „ 

^ w(w + 2m) \ w w + 2m / w z (w + m) J 

(W + M - l) 2 (w + U - l) 2 

+ — t, — ! T" • (>v + 2m - £)+ A (w + m) + - — — - — — — • (2w + 2m - £) + A m. 

vv-'Cw + m) (w + m)(w + 2m) z 
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(II) < q k < Q + <t£ m Then t k < yU A% „-i < v k>n < ix Kn < t k - X , with contribution 

» ~ ( r k -" (t)dt r^>'W (2 l (t)dt\ 

Employing (12. 15)-(12. 19) we find (according to whether n = 1 or n > 2) 7 

/-»- — 

f Jw f 2 dwFf A5) (^u,w) 

o£(A) J{ J2-2« 

8^(2) L dU X dwF f A ' 5) ^ u ^ ^ 8 - 12 ) 



.(3.4.5), 



+ 



where 



^(3.4.5)^ v (n(w - 1) + uf 

Fn '(£ u, w) - —r ■ ((n + l)w + 2u — A u 

(nw + u)(nw + 2uY 

(\ — u — n(w - l)) 2 
H j ' ( nvv + 2u- £)+ A (w + il) 

(«w + w)((ft - \)w + 2w) 
| 2 - w Un- l)(w - 1) + u n(w - 1) + u\ (n(w - 1) + u) 



(nw + 2u)((n - l)w + 2u) \ (n — l)w + 2u nw + 2u ) (nw + u)(nw + 2u) 2 

■ (nw + 2u — £;)+ A u 
2 -w (\ — u — n(w -1) ! — « — (« + l)(w - 1) 



(nw + 2u)((n - \)w + 2u) \ (n- \)w + 2u nw + 2u 

((n + l)w + 2u- f) + A (w + w). 



(1 - u - n(w - l)) 2 



2 

(nw + «)((?! - l)w + 2u) 



(III) Q + < q k < 21^. This gives n = I, fi k>0 < ^ < v u = y k+[ < < and 

G '- 8 ® = ^ A- L T+t + T L, TTT7T 



k=\ qk&I q .k 

^«7*<2(Q-<?) 



Employing (5.7), (5.9), (10.9) and (12.20) we find 



G ?Q 6) &-VFk P du f ^F (3A6) (^; M ,w), (8.13) 
»£(2) Jo Ja_» 



7 Note that 2(Q - q) <q k <Q+% 1 implies (? > §. 
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where 

F (3A6) (£;w,w) 



1 - u (w + u — 1 w - 1 
+ 



(w - w)w 



VI' 



+ 



+ 



(i-u) 2 (w + u-\y 



(w - u)w 2 (w + u)w 2 
(w + u — l) 2 



(2 - vv - w) 2 
w - uj (w - u) 2 (w + u) 

■ (2w + 2u - £)+ A (w + u) 



(w + 2u - £)+ A W 



(2 - w - w) 2 

(w + 2u - £)+ A (w + w) + — • (2w + 2w - £) + A m. 



(w + u)w 2 (yv - u) 2 (w + u) 

(IV) 2(Q ~ q) v \ Q + ^y) < ^ < 2 + ^2. For fixed k there is only one value n can take, namely 

l_ir§ J- We have h < < v ** <tk ~ i < and 



oo oo 



C 7) ©=EE E" 



*=1 » =1 ?*ej ?j * 



vX,,,-. t 2 +t+\ + j Vkr 



y,k,n v 

t 2 + 1 + l 



Employing (12.21)-(12.25) we find 



I I dwFf A7) (£;w,w/) 

o£(A) Jo J2-2w 



+ 



+ 



^ du dw Ff AJ \g; u, w) 

Y du " dwF^;u,w), 
H( z ) ^ Jo Ji+i^f 



8^(2) Ji 

oo ~l 



(8.14) 



where 



r-(3.4.7) 



(£ w, w) = 



2 

(1 — w — «(w - 1)) 



(w - u)(nw + 2u)((n - l)w + 2w) 



((n + l)w + 2m - f) A (w + u) 



+ 



l-u-n{w-l) Kn- l)(w - 1) + u w-l\ (1 - u - n(w - 1)) 



+ 



+ 



(w - u)((n - \)w + 2u) \ (n - l)w + 2u w - uj (w - u) 2 (nw + u) 
■ (nw + 2u - £)+ A u 
(1 - u - n(w - l)) 2 



(nw + u){(n - l)w + 2u) 



(nw + 2u - £)+ A (w + u) 



+ 



(1 - u - n(w - 1)) 
(w - u) 2 (nw + u) 



((n + l)w + 2u - g) + A u. 



9. Channels with removed slits. The case r^+i = 
In this section we consider 

E"= E • 



q±a (mod 3) 
q k +l=a k+l (mod 3) 
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We shall actually sum as in Remark 1 of Section 5 over x = q - a e q(l - I), x = +1 (mod 3), 
y = q k+i e I q , k +i, P = 0, xy = 1 (mod 3q). The contributions arising from x = 1 (mod 3) 
respectively x = -1 (mod 3) will have the same main term and error. 



9.1. The channel Co In the formulas for Co and (r, r k ) = (1, -1), respectively (r, r k ) = (-1,1), the 
corresponding main term and error coincide. Hence we only take (r, r k , r k+l ) = (1,-1,0) and double 
its Co contribution. The slits q + £q k +i, I > 1, are not removed and lock the channel C k (see Figure 
16). The following two situations arise: 



Qk 



qk + qk+\ qk + 2q k+i 



(0,e) 
&k 

w c k C k 
(0,-e) 



qk+\ 



2q k+ i 



3qk 



k+\ 



q + qk+i 



q + 2q k+ \ 



q + 3^+i 



Figure 16. The case t e I y>k , r = +1, r k = +1, r k+ i = 0, Co, w${ > w$ k , N = 1, n = 2 



9.1.1. > ws k (<==> t < y k +\). We split the analysis in the following two cases: 
(I) %Q < q k+2 . Then (since w^ - w Bk > w Ck <=> t < ^) we find 



W y dt) = 



W™(t) := w Ck (t) ■ (q k+2 - ZQ) A q k+1 if t < a -f, 

W™(t) := ((v^ (0 - w Sk {t)) ■ (q k+2 - £Q) A q k+l 

+(w Ck (t) - W^(t) + w Bk (t))q k+x \ft>*f. 



• When q k+ i > 2Q we have k > 1 and t k -\ < y k+ \ < — . with contribution 



,(4.1.1.1) 



(£) 



k=l « + ieJ 9 , i+ i ut >< 



w ( 7 l) k (t)dt 



estimated upon (5.7) as 



,(4.1.1.1) 



Cl 



8^(2) 



p\ y-»DO 

J du J 

J0 JlV(f-u 



dw 



(l-uf 



2v(f-n)V(l+w) 



(w - 2u)(w - u) 2 



(w + «-£)+ Aw. (9.1) 
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• When q k+1 < 2Q we have — < y k+ \ < t k -\ and t k < — <=> q k+2 > 2Q for all k > 0. In this 
case the contribution 



,(4.1.1.2) 



k=Q q k+] eI nk+] W* J — > 



+ 



2Q>q k ^H^2)Q-q 



2Q-q>q k+ i>£Q-q 



is estimated upon (10.15), (10.16), (10.18) (which also holds for k = 0), (10.9), (10.20), (13.1), 
(5.4), as 

•1 rl 



^<0*o7^ r ^ r ^^■ ii - 2i ^ ;m ,w) 

6 SV Z J Jo J(£v2-k)A2 



8^(2) 



'(^V2-m)a2 

Jr»l pt—u 
J((f-« 



(9.2) 



rfwF (4.1.1.2.2) ( ^. M5w)j 



((f-lt)Vl)A(2-») 



where 

F (4.1.1.2.1) ( £ MiW) = 
F (4.1.1.2.2) ( ^. M5W) = 



w + u - 2 / \ - u 2 - w\ (2- w) 2 
2u{w - u)\w - u 2u I 4u 2 w 
w-1 (2 - u - w 2 - w\ (w-1) 2 



+ 



+ 



(w - u) 2 w 



(w + u - £) A w + 



(w + U - £) A W. 



(2-w) 2 
2uw 



w - u \ w - u w 

(II) i;Q > q k+2 . Let N be the unique integer for which q + Nq k+ \ < i;Q < q + (N + l)q k+ i = 
q k+ 2 + Nq k+ i, that is 1 < N := \ < The corresponding range of q k+[ is 



y = q k+l e J, 



q,N ■- 



N+ 1 A/ 

We take « := I WCt I = I a<r ''" 2£ " 9 *:' f I > 1. Then f > a±£. We only need ^ < y k+1 , that is 



<7*+i < 2<2- In this case we take 



na k+1 - a k - X +2s 
h,n ■= / 7k+i < h-\ as w -» oo, 



(9.3) 



hence ^ < ? < 4,„ 0+1 and T(<? + n q k+1 ) = w Bk + w Ck - «o(^ - w Sk ) > w Bk > T(q + (n + l)q k+ i). 
This shows that C k is locked by the slits q + q k+ i, ...,q + (n + l)q k+ \ and W yk (t) = W ykN (t) is given 
by 

'0 if n <N, 

• {w Ck ~ N(w m<) - w Sk ))(q + (N+ l)q k+1 - £Q) if n Q = N, 

(w^ - w Sk )(q + (N+ l)q k+l - gQ) + (w Ck - (N + l)(w^ - w Sk ))q k+ \ if n Q > N, 





W%Jt):=(q + (.N+l)q k+1 -ZQ) 



if t 6 L k Pi (y, A KN ], 



■((Nq k+1 - q k _i)t - Na k+l + a k ^ - 2s) if t G / 7ft n (A kN , A ktN+1 ], 
{ W yjc(V '■= w c k (t)qk+i - (w^(0 - w St (0)(f G -q) if * e ^ n (^Ar + i, y* + i]. 
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The following three subcases arise: 

(Hi) qu+\ < Q + f=f Then X KN+l < t k , W %k (t) = W™(t), W e (t k ,y k+l ], with contribution 

Employing (5.4), (13.1), (10.9) (which also holds for k = 0) we find 

G^^^E f A ' jM f <iwF (4 ' 1,2 ' ) (£; (9.4) 



where 



F (4L2) (^; «, w) = + 

w - « \w - w w / 



(w - u) 2 w 

(II 2 ) 2 + < < 2 + # • In this case A k>N < t k < \ N+ i. The contribution 

( r h. N+l wil N (t)dt r ^ w ( V(t)dt) 



s^-zs r r*s?-J: 



,(4. 

'j.g 

ft+lSj^Ar+inJ/^jv 



is estimated upon (13.4), (13.5), (13.6), (13.9) as 



where 

(4 . L3) (2-w) 2 ((2jV+l)w + 3 M -£) 
F' N >(£ ; w, w) = — 

((N + l)(w - 1) + u - l)((iV + l)w + k - f) / 2 - w 1 - » - iV(w - 1) 
(w - u)(Nw + 2u) \Nw + 2u w - u 

(II 3 ) Q + ^ < < 2Q. In this case < A ktN . The contribution 

Qk+l^T q,k+l (\^F q,N 

is estimated upon (13.4)-(13.7) as 



f rf«f JwF^ L4) (^; W ,w), (9.6) 



11.4) 

j^Jo J[l+Tf,2] 

where 



,(4.i.4)^_ (2-w) 2 /(iV+ l)w + w-£ (2N + l)w + 3w-£ 



F w (£h,w)- {Nw + 2u)2 \ (N _ l)w + 2u + w 
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9.1.2. w^ < ws k (<=> t > 7fe+i). In this situation k > 1 and y k+l < so q^+i < 2<2- Two cases 
arise: 

(I) £ 2 < <? fc . Then = w Ck (t)q k+1 , Vf e (yjt+i, with contribution 



4=1 q+ZQ<q k+l <2Q J rM 



Employing (12.1) we find 



8«2) 



J2a(h 



(2-w) 2 
aw . 

+fvl) (w - 2w)w 



(9.7) 



(II) > Consider the unique integer < N = I I < £ for which q k + Nq k+ \ < i;Q < 
q k + (N + l)q k+l = q k+2 + Nq k +u so the range of q k+l is 

J = <?/t+i G := I- 



This time we take n : = 



/Y + 2 N+l 

= I ^-'i £ " 9t -' f I > and 



na k+l + a k -\ -2s 
h,n ■= : \ 7k+i >k as n -> 00, 



(9.8) 



nqk+i + qk-i 

hence A Kno+1 < t < A km and B(q k + n q k+l ) = w Sk + no(w Sk -w^) < w s ,+w c , < B(q k + (n + \)q M ). 
This shows that C k is locked by the slits q k + q k+1 , . . . , q k + (n + l)q k+ i and W y ^{t) = W 7 xN(f) is 
given by 

'0 \fn <N, 
• (w Ck - N(w Sk - w^))(q k + (N+ l)q k+l - £Q) if n = N, 

(w Bk - w^ )(q k + (N+ l)q k+l - £Q) + (w Ck - (N + l)(w s , - w^ ))q k+l if n > N, 

if t G (A kN , fjfc_i], 
W?l N (t):=(q k + (N + l)q k+l -ZQ) 

■(Na k+l +a k -i-2e- (Nq k+i + q k -\)t) if t e (A KN+U A k>N ], 

Wyl(t) := w Ck (t)q k+ i ~ (w St (t) - w Mo (t))(£Q - q k ) if t e (y k+u A m+l \. 
Since A kfl = t k -\, the corresponding contribution is given by 



V V V* P 7XN f 1 ** w 



Employing (13.12), (13.13), (13.14) we find 



w), 



(9.9) 



where 



r (4.2.2) 



(£; w, w) = 



(2-w) 2 



((N + 2)w - 2w) 2 \ (^V + l)w - 2u 



(N + 2)w — u — £ (2N + 4)w -3«-g 



44 



FLORIN P. BOCA 



9.2. The channel C<_ when r = 1 and r k = -1. The contributions of (C«_, r = l,r^ = -1) and 
of (Cj,, r = -1, r fe = 1) have the same main and error terms, so we shall consider below the former 
situation and double the result. The slits q + nq k+ i are removed, while 2q + nq k+1 are not, n > (see 
Figure 17). Note that B{2q) = 2(wg k + w Ck ) > B(q k+i ) = w Ck + 2wg k . Again, two cases arise: 

9.2.1. w^ < w Sk (<^=> t > y t+1 ). The slit q k+l locks the channel Jl and W yJc (t) = w^ (t) ■ (q k+l - 
€Q)+ A 1- We must have y k+i < t^-x, so k > 1 and q k+l < 2Q. The corresponding contribution is 

dt 



Employing (13.2) we find 



q k +i<2Q 



"3^ f d « f <*» r 1 ^ (— + ^^^^ I 

8£(2) J,, J 1+M (w - 2w)w \ w w-2u 



9.2.2. w^i > w<s k (<=> ? < 7fe+i). Consider first the sub-channel of Jl of width w Si locked by the 
slit q k+l . Its contribution is 



^=0 tft + l£j 5 ,i + l 

%+l<2<2 



*=1 ?t + ieJ f/ ,t + i 



+ 

*+i>2G 



Employing (10.8) and (5.6) we find 



where 



^ Jw J F (4 - 3 - 21) (^; M ,w) + ^ JwF (4 - 3 - 2 - 2) (^; M ,w)j, (9.11) 



F^(^,vv)= (VV f 2 -(w-^) + A M , 
(w - u)w l 

F<W<£; u, w) = - • (w - 0* A ». 

(w - 2u) z (w - u) 

The remaining part {R Q of J7t (of total width - wg k ) is locked by the slits 2q + n q k+ i and 
2q + (no + l)q k+i , with n uniquely determined by 2s > 2(wg k + w Ck ) - miw^ - Wg k ) > 2wg k + w Ck , 
or equivalently n Q = — — — = "<--'~ 2£ ~«-' f > 0. The widths of the relevant sub-channels (from 
bottom to top) are 2s - 2(w Sk + w Ck ) + n (w Mo - w Sk ) = (n + 1 )a k+i - a k ^ + 2s - ((n + 1 )q k+ i~q k -i)t 
and wc k - ^oO^o _ w s k ) = (noQk+i - qk-\)t - n a k+ i + a k -i - 2s. The following two subcases arise: 

(I) n Q = (<=> t < s y). From t k < — we infer ^ fe+2 > 2Q. In this situation we have 

W yX0 (t) = 2(a + s- qf) ■ (2q - £Q) + A q + w Ck (t) ■ (2q + q k+1 - £0 + A q, 
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(-l.e) 



C k 



qk+2 



<7 + 2^ + i 



3^+i 

9 + 3^+1 



+ 4#t + i 



2<7 + 4qj c+ \ 

2q q k+3 =2q + q k+l 2q + 2q k+l ^q + ^k+i 
Figure 17. The case t e I yJc , r = \,r k = -1, r fc+ i = 0, C<_, vv^ > w St , n = 3 



with contribution (q k +\ > 2Q <=> t k -\ <7k+\) 



y y* f~ W 7 , k , (t)dt y y* p 'H 



k=0 q k+1 eI qM i tk 
2Q-q<q M <2Q 



k=i q k+l el q , k+[ KJtk 
qk+]>2Q 



W 7jcfi (f)dt 
+ 1 + 1 



Employing (10.14), (10.15), (10.16), (5.7), (10.1) we find 



8<T(2) 



J^du^£ dw F (433A \t;u,w) + £ dw F (4 - 332) (£ u, w)j , (9.12) 



where 



WA^n,,. s w + u-2(l-u 2 - w\ 
F (4.3.3.i)^. Mj w) = + _^ — J • (w + 2m — ^)+ A u 



2u(w — u) \w — u 2u 
(w + u- 2) 2 



+ 



2u(w - u) 2 



(2u - £)+ A u, 



F< 4 - 3 - 3 - 2) (£; u, w) =- (1 M) " • (w + 2u — £) + A u 

{yv - 2u)(w - u) A 

1 - u I w — 2 w + u — 2 
+ 



(w - 2u)(w - u) \w - 2u w - u 



(2u - £)+ A u. 



(II) n > 1 (<^=> t > —). From sts. < y k+l W e infer q k+l < 2Q. Taking A kn as in (9.3) we obtain, 
when t e [A k<no , A k<no+l ), 

W Y xn(t) =((n + l)fljt + i - fljfc_i + 2e - ((n + - ■ (2q + n q k+l - 1jQ) + A q 

+ ((no*fc+i _ 1k-i)t - n a k+1 + a k ^ - 2s) ■ (2q + (n + l)q k+1 - £Q) + A q. 

Ordering A k>no , A kjH} +\ and t k , the corresponding contribution takes the form 



n=l k=0 



y* r k » +l W yM (t)dt y* W yXn {t)dl 



46 FLORIN P. BOCA 

Employing (13.8)-(13.1 1) we find 

,(4.3.4) 



pi pi+ — - 

ti Jo Ji+ig 
°° pi pi 



(9.13) 



where 

=.(4,3.4.1)//: \ ((H+ 1)(W - 1) + ^- if , - - A 

F,\ '(£ W, W) = rrr — — (/IW + 2« - £)+ A W 

(W - iij^RW + 2u) 

(n + l)(w - 1) + u - 1 / 2-w 1 - u - n(w - 1)\ 

+ , v ' , ~r + -((r+1)w + 2«-^ + A«, 

(w - H)(ntv + 2m) \nw + 2u w-u / 

Ff 3A2) (£ it, w) = j • (nw + 2u — £)+ A w 

(nw + 2u)((n - l)w + 2u) 

(2 - w) 2 

+ -rz 7 • ((« + l)w + 2u- £Y A H. 

(nw + 2u) 2 ((n - \)w + 2u) V W+ 

9.3. The channel C<_ when r = -1 and r k = 1. The (C<_, r = -1, = 1) and (Q, r = \,r k = -1) 
contributions have the same main and error terms, so we shall consider below the former situation 
and double the result. This is analogous to Section 9.2, only that this time the slits q k + nq k+l are 
removed, while 2q + nq k+ i are not. Two cases arise: 

9.3.1. Wg k < w^ (<=> t < jk+i)- The slit q k+i locks the channel S k and W y>k (t) = w Sk (t) ■ (q k+ \ - 
£Q)+ A q k . The contribution 



,(4.4 



+ 



fc=l ot+ielVt+i 



1k+i^IqM+i 



is estimated upon (10.8), (5.3), (5.6) as 



,(4.4.1) 

r /,e 



where 



(0 -^2)J o du {§ { dwF« Axl \{;u,w) + £ dwF« AX2 \{;u,w)\, (9.14) 



^(4.4.1.1)^. Ut w) = (y^Jf . (w _ ^ A (w _ M)j 

(w - w)w z 

F (4AU) (£ «, w) = • (w - £> + A (w - «). 

(w - 2w) / (w - m) 
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(-!,-£) 



2<?/t 2^ + qk+i 

qk + <?yt+l 



-5(: 



2?fc + 2^+i 



2ft+i 



Figure 18. The case t e L k , r = -\, r k = \, r k+i = 0, CV, < w S( ., n = 1 



9.3.2. w^ < w Sk (<=> f > 7fc+i). Then k > 1 and < 2<2- Consider first the sub-channel of S k 
of width w^ locked by ^+1, with contribution 

*=1 ?t+ie j ?jt+1 J W-i 



estimated upon ( 1 1 . 1 ) as 



8£(2)X J "X + „ 



c / r , r 2 , 2-w (w—i w-u-i. 

dw- — — + — • (w - £)+ A (w - h). (9.15) 



8£(2) Jo J 1+H (w - 2u)w \ w w - 2u 

The remaining sub-channel S k of S k (of width wg t - w^ ) is locked by the slits 2q k + n q k+ i and 
2q k +(n + l)q k+1 , with n uniquely determined by < 5(2^)+n (w Syt -w^ ) < w^-vv^ = T(q k+l ), 
or equivalently n := [ ^~^r j = j ^ 0- The situation is described in Figure 18. 

The widths of the relevant two sub-channels of S k are (from top to bottom) B(2q k + n q k+ \) = 
((n + l)^ + i + q k -i)t - (no + - + 2e and w St - w^, - 5(2^ + n q k+l ) = n a k+l + a k . x - 

2s - (n q k+ i + q k -i)t. Taking this time A k>n as in (9.8) we find, for t e (A k>no+1 , A k>no ], 

W r xno(t) =(((«o + 1)^+1 + qk-\)t - ((n + l)a k+ i + a k - x - 2s)) ■ (2q k + n q k+1 - £Q)+ A q k 
+ (n a k+ i + a k -\ - 2s- (n q k+l + q k -i)i) ■ (2q k + (n + l)q k +\ - £<2)+ A q k . 

Since A k0 = t k -\ the corresponding contribution is given by 

Wy, k ,„(t)dt 



CO CO 



n=0 /fc=l %+ i€j ? , t+1 
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Employing (13.14) and (13.15) we find 



.(4.4.3) 



where 



F ( : A3 \t;u,w) 



^*lSk du dwYF^;u,w), 
Jo Ji+u ~^ 

(2-w) 2 



(9.16) 



((n + l)w - 2u)\(n + 2)w - 2m) 



+ 



(2-w) 2 



((n + \)w - 2u)((n + 2)w - 2u) 



((n + 2)w - 2u - £) + A (w - w) 



((« + 3)w - 2u - £) + A (w - m). 




0.0 0.5 1.0 1.5 2.0 2.5 3.0 0.0 0.5 1.0 1.5 2.0 2.5 3.0 




0.0 0.5 1.0 1.5 2.0 2.5 3.0 



Figure 19. The individual contributions of G (0) , . . . , G (4) to <J>' 
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10. Appendix 1 

10.1. Fork> 1: 

r > = _ 2 f r jez^ it _ r 

j tk t 2 + t+l \ jy f + t+l j y t 2 +t+l ) 

J,* ? 2 + ? + 1 

Q-g / g k+ i - 2Q q k+2 - 2Q \ + I 1_ 

2Q 2 q k ~iq k (.7 2 + 7+ 1) \ ^ / 

10.2. For > 1 and < 2Q: 



w Ck (t)dt (2Q-q k+l ) 2 



Ik 

flfc-1 



scl t 2 + t+\ %Q 2 q k -xq\Xy 2 + J + 1) + ° \ Qqq 



2(q k t-a k + s)dt _ (2Q-q k+l y + ^ 



'Ik 



f + t+i 4Q 2 q 2 k _My 2+ y + V \Q 2 ml 

r tk - l w^{t)dt _ r"° a + le-qt f "° a + 2s - qt 

Jazf t 2 + t+l J«jc± t 2 + t + 1 J tl , f 2 + ? + 1 

<tk 



2Q - q k+i ( q k + q k+i - 2Q + ^ - Q 



4<2 2 9fe-i9fe(r 2 + r + 1) \ 2 ^ q k -i ) Wqk-\q\i 

a k~ £ 

r~ vvgpffl rff _ f "° g + 2s - qt _ r U0 a + 2s-qt 
J n+i f + t+l ~ J n+1 f + t+l '"J^ f + t+l 1 

_ 2Q-q k+l ( q k+l - Q | q k + q k+l -2Q \ / 1 

4Q 2 q k q k+ i(y 2 + J + 1) \ q k+ i 2q k ] \q 2 q k q 2 k+l , 



I 

r— 

I" 



a k~ s 

~ q k+l t - a k+1 _ (2Q - q k+i ) 2 



n+l f + t+l SQ 2 q 2 k q k+l (y 2 +y+l) \qq 2 k q 2 k+l 

a k' - 

~W 2{a k -s- q k t) dt (2Q- q k+l ) 



f + t+l 4Q 2 q k q 2 k+1 (y 2 +y+D \qq 2 k q 2 k+l 



J 

Jtk 



y^w Bk {t)dt (q k+ i-QY 



+ 



tk t 2 + t+l 2Q 2 q k q 2 k+1 (y 2 + y + 1) \qq 2 k q 2 M , 

r n+l Wn (t)-w Sk {t) C yM a k+l -g k+l t df 

Jtk t 2 + t+l J tk f + t+l 

\2 



(qk+i - Q) 
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10.3. For k > and q k+l < 2Q - q: 



f w+1 2{qt - a - e) _ f w+1 2(?f - a - e) p 2(# - a - e) 

(10.10) 

_ gfc+i ~ 6 / 2Q - gfc+i 2Q-q k+2 \ | / 1 \ 

2Q 2 q k q k+ i(y 2 + y + 1) \ <^+i # / \<7 3 g 2 +1 /' 

10.4. For it > and 2Q-q< q k+1 < 2£> it follows that < q k+2 -2Q^q,k = [ 2Q ~'f q ' \, and 
r 3 ^ wa {t)dt _ r"° a + 2s-qt f"° a + 2s - qt 

J tk t 2 + t + 1 " J tk t 2 + t+l j«±s f + t+l 



(q k+ 2 ~ 2Q)(q k + 2q k+1 -2Q) ( 1 



SQ 2 qq 2 ( 7 2 + 7 +l) \q 2 q'q 2 k 



r « qt - a C « qt — a C k 

X f+t+i r ~x t 2 +t+i r J y i 

(q k+ 2 ~ 2Q)(qk-2 + 2Q) 



qt- a 
-dt 



+ 



fl+E _ 

r~ w Sk (t) dt 
X t 2 + t+\ 



W 2 qq 2 k (y 2 +7+1) \2V 
fe +2 -20 2 / 1 



8eW(r 2 + r+i) +C> ie 2 w, 2 /' 



r"P 2( a + g -gO<ft _ to +2 -20 2 / 1 \ 

J f , f 2 + ?+l 4Q 2 qq 2 (y 2 +y+l) \Qqq ' q 2 )' 



4Q 2 qq 2 k (y 2 +y+l) XQqq'qi 
r CJ f w Ck (t)dt _ r' k > a k ^-2s-q k ^t _ p 1 a k ^-2s-q k ^t 
J tk t 2 + t + 1 ~ X t 2 + t+l Jaii t 2 + t + 1 

q k+2 -2Q (Q-q + 2Q-q k+ A + (J_\ 



4Q 2 qq k (y 2 +7+l)\ 9* 2^r / \Q W 



J tn t 2 + t+l J t0 t 2 + t + 1 Jais ? 2 + t + 1 

' r 110 a + 2s-qt , r 110 a + 2s-qt 

—7 ^~dt- — +-dt 

J t0 t 2 + t+l t 2 + t + 1 



^2-22 (Q-q | 2Q-qy 



4Q 2 qq'(y 2 +y + 1) \ 9' 2g / \Q 2 qq' 2 
p +1 w Sk (t)dt _ - + 2s _ r°-f q k t -a k + 2s 

X-f f+t+i ~ X t 2 +t+i X t 2 +t+\ 

2Q-q k+l (q k +\ ~ Q | gfc+2 ~2Q \ | / 



4Q 2 qq k +i(y 2 + y + 1) \ ?fc+i 2g / \Q 2 qqkqk+i 



(10.11) 



(10.12) 



(10.15) 



(10.16) 



(10.17) 



a k+i -g k+1 t (2Q-q k+l ) 2 I 1 \ 

L w j= ^w^ + 1^[ (10 - 18) 



f 

1 

I 
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yM 2{qt-a-e)dt (2Q-q k+l ) 2 



t 2 + t+l - 4Q?qql +l (y 2 + 7 + i) + ° \ Qq 2 q 2 k+l 1 ' 



w+1 W Ck {t)dt (2Q - q k+l ) 2 q k+3 

+ < 



f + t + i 8QV?L(r 2 + r + i) 



p(^) if* = 0. 



(10.20) 



11. Appendix 2 



11.1. Estimates for the Co contribution when (r, r^) = (0, 1). Here Wy kn and W ' k are as in (7.3) 
and (7.4). 

11.1.1. For k > 1 and <^, +1 < 2Q: 



r tk l w^(f)dt _ r° a + 2s-qt _ f"° a + 2s-qt 
X* +1 t 2 + t+l ~ J w+1 fi + t+1 t ~ fi + t+1 1 

2Q 2 qk-iqk+i(y 2 + r + l) \ / \2<? 2 ^ + i 



(ll.l) 



Summing as in (5.2) and employing Lemma 4 we infer 

«S'©= E ZEE o- + ,-ffl>.A,r 

/3e{-l,l| K<j«g fc=l x=3ie9(l-/),(i,g)=l 
9=-j8(mod3) y=q k eI qJ[ ,y<lQ-q 
jty=&tl ( m od 4) 

C/ C(3) ^ ^) f 2 ^ 22-^r-y (y + q-Q y - Q\ , sn , A , 



y g(g) r 



3 /3eM,i} ^ 2Q 2 (y - q)(y + q) \ y + q y-q 

Estimate (7.1) follows applying Lemma 2 and making the change of variable (q,y) = (Qu, Qw). 



11.1.2. For k > 1 and > 2<2: 

tk -' Wxo(t) - w Sk (t) ^ f w+1 a k+1 - q k+1 t ^ f n+1 a k+l -q k+l t 

t 2 + t+l 



X ? 2 +?+i X t 2 +t+i j tM 



6 - g / gfc+i - g ^ gt+i -2Q \ ^ l 



2Q 2 qk-Yqk(y 2 + y + 1) \ <?* / \Q 2 qqkqk+i 

11.1.3. When w ^ 1 and n(g - q) < q k < (n + 1)(Q - q): 

J^jk+n W' (f) dt rvk+n ni - f], f 



(11.2) 



(<?/t+« - nQY(q k+n+i - JjQ) 



+ O f 



2Q 2 q 2 k q k+n (y 2 + y + 1) f \ <?<? 2 ^ +n 

Here and below ^ means uniformly for £ in compact subsets of [0, oo). 



(11.3) 
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11.1.4. When n > 1 and (n + - q) < q k < g + n(g - 9): 

1 TTTTY = ^-^ll^TTV 



dt 



(11.4) 



11.1.5. When > 1 and Q + n(Q - 9) < a* < Q + (n + l)(Q - q): 

Q>k+n - 1k+nt 



rtk-i W , (t)dt I rTk+n n , _ n , t 

-3 — ; — r = (qk+n+i - %Q)\ —3 — : — t dt - 

J^wi t 2 + t+l \J n+ „ +1 t 2 + t+l J tk _ { t 2 + t+l 

_ ((" + 2)6 - qk +n +l)(qk+n+l ~ £0 / 6 + gfc+n ~ (w + l)Q \ | / 

2G 2 <? / t-i^ + , I+ i(r 2 + r + 1) Wfe+n+i / \ 



(11.5) 



qqk~iqk+nqk+n+i 



11.1.6. When w > 1 and (n + 1)(Q - a) < q k < g + (n + - g): 



J 



dt = qk -{n + l){Q-q) < / 1_ 

r 2 + t + 1 Qq k qk+n+i(y 2 + 7 + 1) \ 2gg? 



/ft. t -r t -r ± ^HkHk+n+Wy t / t ^7 \ \^HH k+n+ \ 

J ft ? 2 + r + 1 ~ J 7 r 2 + ? + 1 J r ? 2 + f + 1 

a* - (n + 1)(<2 - a) / 2 | Q-q, 



2Q 2 q k qk+n+\{j 2 + 7 + 1) Wn+fe+i a A / \ Q 2 ql +k+ \ , 
yielding 

(2) 

pwi^W* = gt+B+1 - (n + 1)6 ( g k+ n + i-?Q + g*-f(Q-g) \ + [ i 
J r , ? 2 + 1 + l 2Qq k qk + n+i(y 2 + y + l) \ qk+n+i qk ) f { Qqq 2 k+n+l , ' 

11.1.7. When q k >Q + (n + - a) formulas (5.8) and (5.9) yield (here k > 1) 



(11.6) 



2 _^ + «Z!) +0( _i-. (U.7) 
V at-i at // \aa: .aW 



r 2 + r + l 2Qq k -iq k (y 2 + 7+ l) \ V #t-i 9* // \qq\-\qk 

11.2. Estimates for the contribution when (r, r^) = (0, 1). Here is as in (7.7) 
11.2.1. (n - 1)(<2 - q) ^ qk ^ n(Q - q). In this case n ^ 2. When k > 1 we have 

Jt k t 2 + t+l J tk t 2 + t+l J Akn t 2 + t+l 

q k - (n - 1)(<2 - q) (Q-q { (n + V)Q-q k+n \ < / 1 



2Q 2 q k (q k + qk+n-\){j 2 +y+l)\q k qk + qk+n-i I \qq\_ x q\ 



(11.8) 



p" vMQJ? = C Ak * q k t-a k + 2s ^ 

X t 2 +t+i~ J tk t 2 +t+i t 

(qk-(n-l)(Q-q)f 



+ 



2Q 2 q k {qk + ^ + „-i) 2 (r 2 + 7 + 1) \qq\q\+ n 



(11.9) 
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C Qk+nt @k+n ^ _ C *" Qk+nt @k+n ^ qk+nt @k+n 



dt 



q k -{n-\){Q-q) 



2Q 2 qk(q k + qk+n-i)(y 2 + r + 1) \ qk + qk+n-i 



(n + 1)2 - q k+n n(Q - q) - q k 



c lk 



+ 



3 

qq k qk+n 



(11.10) 



When k = formulas (11.9) and (11.10) still hold. The main term in (11.8) remains the same but 
we need a more careful estimate to control the error term, getting 



r h " w Co (t) dt qt-a p qt-a C A °" q' t - a' + 2s 

J tn f + t + 1 " Jy f + t + 1 Jy f + t + 1 J,, f+t+l 



dt 



q n . { -(n-l)Q 



2Q 2 q'(q' + q n ^)(y 2 + y + 1) \ q' + q n - X 



(n + l)Q-q n + Q_ 



+ 



(ii.li) 



Since n only takes one value n = 
role in the final asymptotic formu 



Q+qk-i 



Q-q 



J for fixed k, the error terms in (1 1.8)-(1 1.1 1) do not play a 



a. 



11.2.2. When k > 1 and n(Q - q) < q k < Q + n(Q - q): 



-2s-q k -\t 

■ dt 



p" w Ck (t) dt = p 1 a ±1 ~2s-q t} t_ ^ _ p 1 a k ^ -_2s-q 

JA kjl+l t 2 + t+l J Akji+i ~ t 2 + t+l J Akn t 2 + t+l 

2Q-q ((n + 2)Q- q k+n+1 + (n + 1)2 - q k+n . 



2Q 2 (qk + qk+n-i)(qk + qk+n){j 2 + r + 1) \ qk + qk+n q k + q k+n -\ 

1 



+ 



(n-l)V^'' 



p» w Sk (t)dt = p ' q k t -a k + 2s ± p'» +1 q k t -a k + 2s ^ 
X . t 2 + t + 1 X t 2 + t+l X ? 2 + ? + 1 



22 - <? / #fc+„-l - (« - 1)2 + qk+n ~nQ ^ 



2Q 2 (q k + q k +n-i)(q k + q k +n)(y 2 + y + l) \ qk + qk+ n -i qk + qk+n 
l 

+ 



p + " a fc+ „ - q k+n t ^ (q k+n - nQ) 2 / 1 \ 

X*„ +1 ^ + ? + 1 ~ 2Q 2 q k+n (q k + q k+n ) 2 {y 2 +7 + 1) U«jL / 



p" - a^„ ^ = {{n + 1)2 - ^ + „) 2 | Q / 1 \ 

X + „ f 2 + ^ + 1 22 2 ^ + „fe-i + ^ +;i ) 2 (r 2 + y + 1) W + J' 



(11.14) 
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11.2.3. When k = and n > 2 we have to < /lo,«+i < 7« < \ n < Analog formulas as 
(11.12)-(11.15) hold, with same main terms and 

^0." w;„ (t\ At nt — rt Wo,n+l 



J Aon+l t 2 +t+\ ~ X f+t+\ 1 J r r 2 + f + 1 1 

-ir» -r ^-"' +2g ^ <n.i«s» 



2Q - (Qt + 2)Q- q n+l + (/z + l)6-g„ . 



22 2 (<?' + ?„-i)0?' + <?„)(7 2 + y + 1) \ + q n q' + q n -i ) W?'?« 

11.2.4. When = and n=lwe have ?o ^ ^0,2 < 7i < ^0,1 • We have 

p 1 w So (t)dt p 1 q't -a' + 2e _ C A ° 2 q't -a' + 2s 

J Ao2 f + 1 + 1 " X f + 1 + 1 ? J, f + 1 + 1 r 

(?i-0V+2?i) + £ J 1 



22W + ^i) 2 (r 2 + r + i) \0 3 W 



9i -<2 (3Q-qi i 2Q-q x 



2Q 2 q l (q' + q l )(y 2 + y+l)\q' + q l q x ) \Q 3 qq' 

11.2.5. When Q + n(Q - q) < q k < Q + (n + l)(Q - q): 



p 1 w Ck (t)dt = ((n + 2)Q-q k+n+l f + ^ / 1 

J^i f2 + ? + 1 ^Q 2 <ik-Mk + W 2 (r 2 + r + 1) + \ e^-i^ 2 



^ + ^ „2 I - (11.20) 



p ' w St (fl<fr = p- 1 q k t-a k + 2E ^ p** 1 q k t-a k + 2s ^ 
(n + 2)Q - q k+n+x (Q-q qt+n ~ nQ \ 



2Q 2 q k -i(q k + q k+n )(y 2 + J + 1) \ ^-1 4* + q k+n ) \Q 1 qq\ 

A,„ +l t 2 + t+l "J^ +I f + t+l "X., f2 + f+l 

(n + 2)Q - q k+n+1 ( q k+n - nQ | q k+n - (n + | 



+« 



(11.17) 



r (gi-0 2 , n / m m 1R . 

l l0 , 2 ^ + 1 + \ m 2Q 2 qM + c h )\y 2 + 7+D \&q) ' U J 

p 1 Wco(0^ p a[ p ^ -g7 g + 2s-qt 

J Ao2 t 2 + t+l~ J Ao2 t 2 + t+l 1 J n t 2 + t+l t J Ao2 t 2 + t+\ 1 

a+2e 

p a + 2e-qt (n 19) 
J ri f 2 + ? + 1 



(11.21) 



(11.22) 



2Q 2 q k _i(q k + q k+n )(y 2 + y + l)\q k + q k+n q k -\ J \ Q 2 qq\ 

12. Appendix 3 

12.1. Estimates for the Co contribution when (r,r k ) = (1,0). Here A kt „ is as in (8.3) and Wy kn 
and as in (8.4). 
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12.1.1. Fork > 1 and#t+i < 2Q: 



Jrtk- 



(22 - q k+l ) 2 



fi + t+1 2Q 2 q k . iq 2 k+l (y 2 + y+l) 



+ 



7k+\ 



t 2 + 1 + 1 



dt 



dt 



C' k 1 Qk+it — a k +\ 
Jn +1 t 2 + t+l 

(2Q-q k+l ) 2 
2Q 2 ql iqk+l ( 7 2 + y+\) 

12.1.2. For k > 1 and n(^ t -Q)<Q-q<(N + \){q k - Q): 



+ 



1 



(g + n^)? - (a + na^) 



((n+ \)Q - {q + nq k )f 



L k „ f + t+l - 2<2 2 ^_ 1 (^ + n^)( r 2 + 7 +l) 

12.1.3. For it > 1 and (n + 1)(^ - Q) < Q - q: 



+ 0. 



? 2 + f + 1 2(g + nq k )(q k+l + nq k ) 2 {y 2 + 7 + 1) 

(n + 2)2 - #t +1 - 



1 



/ 



<?<?jt(<? + nq k )(q k+l + nq k ) 
1 



t ? 2 + t + 1 Qq k -i(q k+1 + nq k ){y 2 + 7 + 1) 



+ 



W*_ift 



Jw, t 2 + t+l L +] r 2 + ? + 1 X_, ; 2 + f + 1 



<2 



f 



(n + 2)Q - g k+l - nq k 
2Q 2 q k -\{q k +\ + nq k ){y 2 + y + 1) + ' q k ^ 

(n + 2)Q - q k+l - nq k 



+ 



dt = 



t 2 + t+l 2Qq k _ 1 (q k+1 +nq k )(y 2 + y+ 1) 

qk+i + nq k - %Q q k ^ - %{q k - Q) 



+ 0, 



1 



(12.1) 



(12.2) 



(12.3) 



(12.4) 
(12.5) 

(12.6) 



(12.7) 



q k+ i + nq k q k -\ 
12.2. Estimates for the C<_ contribution when (r, r k ) = (1,0). Here fi^ n and v ki „ are as in (8.7). 

12.2.1. For q 2 > 2Q: 

n w Co (t)dt J p q't - a' + 2e _ C*? q't - a' + 2s \ 

f + 1 + 1 ~ { X f+t+i x f+t+i J 

' r ri qt - a ^ C~ qt - a 

j y t 2 +t+l jy t 2 +t+l 



dt 



(12.8) 



(2Q - qi ) 2 q 3 
SQ 2 q 2 q 2 (y 2 + y+l) 



+ 



QWq' 
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p w^(t)dt = r° w^(t)dt dt p W^(t)dt 

Js+c f + t + 1 Jcj+c ? 2 + t + 1 J v ? 2 + t + 1 

£7 a ' 



(2Q- qi )(3qi-2Q) + / 1 



I 



8e 2 wi<7 2 +y+i) lev 



la-^ + j+i 82V^i(r 2 + r+ 1) WQ 2 

12.2.2. When n = 1 and 2g2> < ^ < 21^ A (g + f=f ): 

p ■" vy^fr) <ft _ p a + 2s-qt ^ p a + 2s-qt ^ 



_ (n + l)q k ~ 2(Q - q) I q k+l - Q q + nq k -nQ ^ 
2Q 2 q k (2q + nq k )(y 2 + y + 1) \ ^ 2q + nq k J \ Qq 2 q\ , 

p" w Ck {t)dt = p' g^_i -2e-q k -it ^ p 1 - 2g - g^f ^ 
(n + l) 9jfc - 2(fi - 9 ) (e-?, (n + 2)g - 9 - (n+ + / 



2Q 2 q k (2q + nq k )(y 2 + y+l)\ q k 2q + nq k j \ Qqq k - X q\, 

X t 2 + t+l ~ 2Q 2 q 2 (q + nq k )(y 2 + y + 1) + U**/ 

f 



+ nq k )t - {a + n« fc ) ^ = (g + nq k - Q) 2 + Q t 1 



f 2 + ?+l 2e 2 (g + ^)(2^ + ^) 2 (y 2 + r +l) \ qq * 



12.2.3. When ^ < q k < Q + gf, n,k > 1: 
For «>2we have 



p" w^(f)dt _ p a + 2s-qt _ p a + 2e-qt 



2Q-q k (q + (n- \){q k - Q) q + nfe - 



2Q 2 (2q + nq k )(2q + (n - l)q k )(y 2 +y+ 1) \ 2q + (n - l)q k 2q + nq k 

1 



+ 



For n = 1 the error can be improved (since 2<2 - ^ < 2g and /u k j - y < -^) as follows: 



20 -q k ( q q + q k -Q 
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Since < in + l)Q - q - nq k < Q - q < q' and < nq k - (n + \)Q < 2Q we find: 
p" w Ck (t) dt = p > a k _ l -2e-q k - 1 t ^ p 1 a^-le-q^t dt 

_ 2Q-q k 

2Q 2 (2q + nq k )(2q + (n - l)q k )(y 2 + y + 1) (12 " 17) 



Q- g -n(^-0 | Q-q-(n + l)(q k -Q) 
2q + (n - \)q k 2q + nq k 



1 



qq 2 k -i(q + (n - i)^) 



" a + na k - (q + nq k )t (Q~q~ n{q k - Q)) 

■ dt 



2 



f 

-W, t 2 + l+l 2QMq + nq k )(2q + (n-\)q k ] 1 {y 2 +y+\) 



+ 



nqq 2 k (q + (n- l)q k ) 



(12.18) 



p» (q + nq k )t - (a + na k ) = (g + n{q k - Qj) \ q( 1 \ (12 19) 

1,„ fi + t+1 2Q\q + nq k ){2q + nq k )\y 2 + y + 1) ' 

We check that the contribution of error terms is negligible. Note that when n = 1 we must have 
2q > 2Q - q k > 2Q - ^ = £s so q > | , T h e errors in (12.15)-(12.19) add up to 

CO CO CO A CO CO 



«ZZ Z Z t^ + ZZ Z ^' 

n=2 (t=l 



ysT(Q) ( U ^ q q k k=l yeT(Q) ® ^k „=2 k=l yeT(Q) qq k-i q k 



CO CO - - - 

Zj Zj fl 3 fl 2 ZjZj Zj nfn -1YW 1 Zj Zj fl 3 fl 2 Zj Zj „3 „4 1/1 ' 

k =\ y eT(Q) q q k-l n=2 k=\ yeT(Q) K } q< *k k=iyeT(Q) qq k n=\ k=i " L h ^\ M 

yeT(Q) qq Q^q q 



+ 



12.2.4. For & > 1 and <^ +2 < 2g: 



p 1 q k+1 t-a k+l df = (2Q-q k+l ) 2 + / 1 

12.2.5. For n,k > 1 and V (<2 + < g * < Q + 

C' k l w mo (t) dt _ r° a + 2s-qt f 1,0 a + 2s-gt 

X*,n-l t2 + t+1 ' Xk,n-l t 2 + t+l f X_, f+t+l t 



(12.20) 



(n+\)Q-q-nq k (q + (n - l)(q k - Q) | qk~Q ] . 



2Q 2 q k . l (2q + (n - l)q k )(y 2 + y+ 1) \ 2q + (n - \)q k q k ^ 



^(2^ + (n - 1 )^) 2 V Q 2 <lk- 1 q(2q + (n-l)q k )))' 
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When n > 2 the error is < -5-^ — 7. When n = 1 we can improve on the error term: 
p 1 a + 2e - qt _ p 1 a + e-qt p 1 s dt 

X t 2 + t + 1 " t 2 + t + 1 + j«±£ f 2 + ? + 1 



2Q - q M ( x _ 2Q-q k+l \ + Q / 1 + _J_ + 



•W, t 2 + t + 1 2£ 2 a^ 1 (2a + (n - l)a*) 2 (y 2 + y + 1) + v 

2 



1 



.mt-^q + (n - 1)?*) 



f 

■W, ? 2 + ?+l 22 2 (a + na,)(2a + (n-l)a i )V + r+l) W 3 ^ 



(a + ng^f - (a + no.*) ((n + l)Q -q- nq k ) 



13. Appendix 4 

When it > 1 and q k+1 < 2g: 



r k+1 w Ck (t)dt = p 1 g^_i z2±Z3t± dt f ak-i-2s-q k - l t dt 
X t 2 + t+l X t 2 + t+l J w+1 f 2 + ?+l 



qt+i-Q (Q-q { 2Q-g k+1 \ | / 1 



2Q 2 q k q k+1 (y 2 + y + 1) \ o A / \qq k -iq 3 k 

p 1 w^ (t) dt _ C Uo a + 2s-qt p° a + 2s-qt 
X M t 2 + t+l ~ J n+1 1 2 T77T ' ~ r 2 + r + 1 ? 



2Q - q k+ i ( qk+i - Q qk-Q . 



2Q 2 q k -iq k+ i \ q k +\ q k -\ ) \q 3 q 2 k+l 

When q k+1 > 2Q: 

r n+l 2(a + s-qt)dt _ _ t T n+I qt-a _ p qt - a \ p +1 2s dt 

_ qk+i - Q I qk+2 -2Q qk+i - 2Q \ I 1 

2Q 2 q k q k+[ (y 2 +y + 1)\ q k q k+1 J \q 3 q 2 



(12.22) 



(12.23) 



" a + na k - (q + nq k )t ((« + l)Q - q - nq k ) ( 1 

dt= — — + — r . (12.24) 



X,„ t 2 + t+\ dt 2Q 2 q 2 k ^q + nq k )(y 2 + y+\) +0 [Q 2 qq 2 k }' 



(13.1) 



(13.2) 



(13.3) 



13.1. Estimates for the C and the C<_ contributions when (r, r k ) = (1, -1) and w^ > w Sk . Here 
A k> „ is as in (9.3). 

13.1.1. If Q + £2 < g^+i < 2Q and it > 1, then 

p+' w Ct (f)<ft = p 1 a±±z2±Z3t}l dt - C k l <*k-i-2e-g k - 1 t ^ 

J^ +1 ' 2 + * + 1 " ?2 + « + 1 J M+1 ^ 2 + * + 1 3 4 

2Q-q k+l Un+l)(2Q-q k+1 ) + 2Q-q k+l \ + I 1 v 

2Q 2 q k+l (nq k+[ + 2q)(y 2 + y + 1) \ na^+i + 2a ^+1 / W^-i^+i , 
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When k = one can improve on the error as follows: 

C yi w Co (t)dt _ l r y> q't -a' + 2s _ f q't -a' + 2s \ 

j Aqii+1 f + 1 + 1 ~ \ j tQ f+t+i x f + 1 + 1 j 

jr^A.r-^j (13.5, 

\ J r ? 2 + f + 1 J y ? 2 + 1 + 1 / 
2Q-?i ((n + l)(2Q- qi ) + 2Q-qA + 



2Q 2 qi (n qi + 2 q )(y 2 + y + 1) \ n qi +2 q q x j \ Q 2 q 2 q ' 

13.1.2. When n > 1 and Q + g2 < 0jfc+1 < 2£>: 



P 1 ^(Q-Wftffl = (26 ~ ^ + i) 2 / J_\ 

1,„ +1 t 2 + 1 + i 2<2 W^ + i + 2^) 2 (r 2 + r + i) W +1 / ' 

/ 



h Kn+i r + t+l Z(j^ qk+l {n qk+l + z q nr + 7 + 1J W^+i 

+1 (Hg t+1 - g t _i)f - na^ +1 + Ofc_i - 2g 
r 2 + ?+l 



(2Q-^ + i) 2 +0 



(13.7) 



22 2 (n^ +1 + 2a) 2 ((n - l)q M + 2 q ){y 2 + y + 1) \ ga 2 ^ , 

13.1.3. When/z> land£>+ < < Q+ ^ we have < (n+ l)(o fc+ i - Q) + q - Q < ^ and 
" +1 (n + \)a k +\ - a k -i +2s- {in + \) qk+ i - qk -\)t 



r 2 + r + 1 

x 2 



((n + Q) + q -Q) 



2Q 2 q 2 k (n qk+l + 2 q )(y 2 + y + 1) \n 4 qq 2 q 2 k+l 



(13.8) 



X f 2 +?+i x„ J At 

(n + l)(g t+1 - Q) + <? - Q < 2Q- qk+l ^ Q- q -n( qk+l -Q) \ Q l 1 
2Q 2 qk (n qk+l + 2 q )(y 2 + y+ 1) + 2a q k ) \n 2 Q qqkq 2 k 



(13.9) 



13.1.4. When n > 1 and Q + ^2 < < 2g: 

* (n + l)a k+1 - + 2e - ((n + - g^)* 



J A, 



A k ,„ t 2 + t+l 



dt 



(2Q- qM ) 2 + J 



f 

J At 



2Q 2 (n qk+1 + 2 q )((n - l) qic+1 + 2a) V +7+1) \{n 2 -n + l)a 3 a 2 +1 
hl (n qk+ i - tj k -i)t - na k+i + a k -i - 2s 



(13.10) 



dt 

Al./i 



t 2 + t + 1 



(2Q- qk+l ) 2 +Q 



2Q 2 (n qk+i + 2 q ) 2 ((n - l)q k+1 + 2 q ){y 2 + y + 1) \n 2 Q q 2 q \ 



k+i 



(13.11) 
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13.2. Estimates for the Co and the Q contributions when (r, r k ) = (1, -1) and < w& k . Here 
we take A kt „ as in (9.8), k > 1 and < 2Q. 



p+> w Ck {t)dt = p 1 a t _ 1 -2e- gfc . 1 f ^ _ p 1 a^-le-q^t ^ 
Jn +] ' 2 + '+l J 7 , +1 ' t 2 + t+l J Akn+l f + t+l 

(2Q - q k+l ) 2 ((2n + 2)q k+1 + q k _ y ) ^ 



2Q 2 q 2 k+l ((n + + ^i) Z (7 2 + 7+1) W^-i^+i 



(13.12) 



Jy* +I ? 2 + ^+l J w+ 



f + f + 1 
(22 -^ + 2 +0 



/ 



2£ 2 ^ + i((n + l) ?fe+1 + ^_i) 2 (r 2 + r+l) W9* + i 



(13.13) 



na^+i + a^-i - 2e - («^ +1 + g^Of 

5 ; dt 

t 2 + t+ l 



(22 -^ + i) 2 +0 / 



-Mi 



2G 2 (n^ +1 + q k -i){(n + l) 9it+1 + q k ^f(y 2 + 7+1) \( n ' + 
" ((/i + l)^ + i + <^_i> - (n + l)a fc+ i - a fc _i + 2e 



(13.14) 



f 2 + ? + 1 



dt 



(2Q-q k+l ) 2 +Q 



(13.15) 



2Q 2 (nq k+l + q k ^) 2 ((n + l)q k+1 + q k ^){y 2 + 7+1) \(« 3 + \)qq 2 k _ x q 2 +l 
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